yeah, 'Killer Instinct' i also remember back in the day (roughly mid 1990's to) in the arcades (the place that had 'Killer Instinct' also had 'Mortal Kombat 3' near it)
...and while i liked that to, UMK3 i find to be 'the best', especially for 2 player stuff since it's combo system etc makes it great for 2 players. it's quick and simple to pick up and play game, but takes quite a bit of skill to master
but basically... all (or almost all) fighting games besides the Mortal Kombat series (especially UMK3) and Killer Instinct feel like your just 'jamming on buttons' more than actually PLAYING the game. lol (which is why games like Tekken/Virtua Fighter etc etc all suck)
p.s. it was funny seeing the 'coming soon for the ULTRA 64' stuff when watching the Killer Instinct intro etc loop which of course was referring to the 'Nintendo 64' but it must have been made prior to the Nintendo 64 name being finalized.