Oddly enough, I never found the game felt cheap. Like EvilEvoIX said, the game makes you learn every character. Maybe that's why I always liked it. You had to be good with all the characters, not just specialize with one. I use to hate walking into the arcade to play Super Street Fighter II only to get my ass handed to me by someone that only ever used Ken or Ryu.
I've beaten the game with every single character. I never did discover all the finishing moves. It's been awhile, but I remeber this game having some pretty sick tunes for a fighting game.
I use to play as Trident quite often. I had a Little Mermaid thing going back then. LOL.