Yes, agreed.
The gameplay in the Genesis version was really fun, and the characters were interesting. The only small problem I had was that the main tournament mode was a little annoying since losses made you go back and fight previous opponents again, but that didn't matter at all since there were so many other unique and fun modes (gotta love the Battle Room). From what I've played of the Sega CD version, it's great too, but my Sega CD's sound is messed up, so I can't really enjoy it until I get that fixed.