Dunno about puberty, but longer hair and a thoroughly improved artstyle definitely played their part.
Yep, longer hair definitely help. Best example I can think of is Kinugasa. Never cared much for her until she got Kai-2 and a new haircut with longer hair.