Things I've done in the 1min job
1) raise the curve
2) reduce shadows using a script that I have
3) raise saturation level of the yellow and cyan component
4) v slight sharpening via lab colour sharpening (I kinda regret because now that I look back, the image is sharp enough, no need to do this)
5) create a curve layer, mask only the statue using a brush to paint in mask area.
It's a matter of rubbish in rubbish out. The original jpeg provided was of uber low quality, I don't think you can expect us to give you something good right?
I always edit and save at quality 11 (similar to 92% of other app's jpeg quality) and for web purposes, I never go below 9 level because after that I find the images looking quite horrible.
The image given original1.jpg was only saved at level 8... -.-"