Yes, start evolving those units, don't think about leveling up the skills so much right now. Focus on 5* first (6 stars if you were absurdly lucky), then 4*. 3* are not recommended but if you don't have many 4* to fill the spots, then you should evolve a few of them, enough to fill the vacant spots in your squads.