Answer:
Goro is big and slow, but deals a big amount of damage. The best person to fight goro with is kung lao - he is fast and deals a sufficient amount of damage. If u have unlocked sub-zero (with the cheats) then u can keep sliding under him (r1+triangle) he will die in no time. The fatality code is not as hard as it seems.
Good Luck!