What a pain in the rear. MKII is the toughest Mortal Kombat ever. Period. You can formulate your own strategy that works for you but here are the two top tips if you are stuck.
+ Kitana's fan move can be exploited. It's a must during the Kintaro fight some say.
+ Baraka's blade move can also be exploited. Timed right and enemies will walk right into it.
The only fights that should give you trouble are possibly Kitana and definitely Kintaro. Study the Fan method in various videos if you need help. Once you master that technique it can be used to flawless Shao Kahn afterwards.