He saw Tsunade naked when they were young, not when she was old and used her Byakugō to maintain a youthful appearance.
She spammed that jutsu when she was young.
So she was already a hag in her early 20's.
I can't imagine what she looks like now. A mummy perhaps?