According to
this strategy guide, Zelda is around 20 in TP.
Also, in the Writer's Bible for "the Adventures of Super Mario Bros. 3" TV series, Princess Toadstool is stated to be 17.
Anyway, why can't a man in his late 20s-early 30s have a thing for a woman in her 20s?