Don't know much about fighting games. played Tekken once and it was fun. Then i've played Street Fighter. I do own the newest Mortal Kombat, and it is amazing.
A fighting game that IS coming out March 13th is Naruto Shippuden: Ultimate Ninja Storm Generations. It contains characters as they are young and older, so it's that kind of game, and for fans. It's always a very fun engine as well, with 3D fighting and it's also very fast paced. The graphics are amazing as well for an 'anime' game. Can't really complain, being the 3rd game for PS3, much of the little mistakes should be fixed.