I'm very good at this game. I'm a higher intermediate, I would say. I tried out Scorpion for the past week. My record effectively got anal-sexed. I can tell you 2 things that would make him good:
1.) Make his combo starters have more range, or make it easier to get in close. I realize that the teleport allows you to get in close quickly, but a whiffed one leads to quite a bit of damage on you. I can't tell you how quick this would make him as good as his counterpart, Sub-Zero.
2.) Make it to where a crouch-blocking enemy will still be hit with the spear. Not as in pull them in, that would be extremely over-powered. I'm talking about where it just hits them, so it does around 1-2% chip.