I feel like Shujinko is underrated as a character. However, Shang would wipe the floor with him.

Hard to say. They've both stolen a bunch of special moves from other fighters that they can use against each other in battle.