Shaq-Fu was a difficult fighting game to play, and I believe one of the first fighting games to introduce a stamina bar.

It contained some interesting music too, primarily the Vagabond Temple stage with its creepy background of 3 onlookers watching characters duke it out.