I just watched the 8 year celebration video that Blizzard released and there are several places shown in the MoP section that I don't recognise. I'm pretty sure they're not anywhere currently in Pandaria.
Pause the video at these points:
This room with the statue:
http://www.youtube.com/watch?feature...UqOMacA#t=175s
This bit of farmland here (its not valley of the four winds):
http://www.youtube.com/watch?feature...UqOMacA#t=176s
The room with the circular waterfalls:
http://www.youtube.com/watch?feature...UqOMacA#t=197s
This room here where they're fighting a Sha:
http://www.youtube.com/watch?feature...UqOMacA#t=198s