Not really huge into fighting games, but I use to be pretty good at Tekken. 2D fighters have never really done it for me, though I've played a few (SF, MK, Fatal Fury, Primal Rage etc.)

Single player modes tend to be a letdown for me, especially in games where the game can read your button inputs and react accordingly before you're even physically capable of reacting. DOA is especially guilty of this, as is Soul Calibur to a lesser degree, though I give the SC series credit for having some halfway decent single player modes and a good sized range of customization options.