A nice, retro arcade style fighting game for wii?

So I paid a visit to my local arcade today and saw an old Marvle vs Street fighters machine. So I figured "eh what the heck" so I played a few rounds with my friends. Losing fairly badly, this ignited a long quinched flame in me for an arcade style brawler. So I wanted to find one, something fun, animeish, and that I can learn to do insane combos on. And when I say combos, I mean...

I have a WII, PS2, and GC. I'de prefer a game I could buy for Virtual console (I don't have alot of cash to blow on games atm) but I would buy a realy good one at gamestop if I could get it cheap. I was looking at guilty gear, is it any good? if not, what would you sudgest?