[Jawdarna]

I actually think her nose is one of her facial features that you can actually argue she hasn't changed.

Evidence:

Magazine #1 (2003)
http://zyrex.org/gallery/Ayumi1/Ayum...Cover.jpg.html

Magazine #2 (2012)
http://zyrex.org/gallery/Ayumi1/Ayum...20900.jpg.html

And just another random (non-photoshopped - 2004?)
http://zyrex.org/gallery/Ayumi1/Ayum...i/3_G.jpg.html

It looks pretty much the same to me.
I think it is really the angle that she posing that changes it a bit.