Actually, Lyanna shaved at the end of Season 1. And there's roughly a 6-month gap between Season 1 and Season 2—plenty of time for things to grow back
Oh, I started S2 right after S1 so I probably got confused
