I remember those hacked SF II arcade units. Multiple fireballs and floating characters got me confused.
Dead or Alive series is a nice alternative to Tekken. Easy to learn if you don't mind the hot lady characters.