There are fighting games with good single player modes, but they are very rare. BlazBlue is by far the best, Soulcalibur is good, Virtua Fighter is great but there's no story or anything, you just fight the AI in various arcades... survival mode in Dead or Alive is pretty awesome... that's about it.
I still need to go back and 1000 SC4 as well. Haven't touched it in ages. If you need someone to boost the multi achievements let me know.