I really want him to be very strong, as he always needed to be.
To avoid overpowered players, he should be difficult to play properly.
Abusive combos and not so easily catched special moves. The machine will never have problems witrh that.
And about other players for offline, well, there could be some way to make all characters somehow good in something that makes them unique (discounting variations, of course). Is he overpowered? Well, give power to the others.
That way we wouldn't be so damned, the point is he needs to be tough.
On the other hand, anyway he will ALWAYS be predictable (except MK1 Goro that was HARD AS HELL), and we know that to fight Goro there is no combo, martial art technique...it's desperation strategy and overpowered spammed hit because when he catches you...