Hercules:
http://img369.imageshack.us/img369/9677/picture10694oo.jpg
And that's why he would win:
Taking the shitload of weaponnery of the hellicarrier and laughing, pulling it
http://img352.imageshack.us/img352/9863/picture11045bw.jpg
Stopping an hurricane by a mere thunderclap
http://img522.imageshack.us/img522/268/hercthunderclap6zf.jpg
Lifting 20 city blocks with Namora
http://img81.imageshack.us/img81/109/hulk111dcp0020ad6.jpg
Hold Manhattan together
http://i160.photobucket.com/albums/t173/EndlessMike9/herculesholdsmanhattantogether.jpg
So, just imagine what he would do to Shao Khan by giving him, let say, a bear hug...