They should have Masque on speed dial to do makeovers, with help from Apocalypse, who is the king of makeovers (since he seemed to tweak everyone he made a Horsemen).
Just keep Sinister away from the whole process. He'll try to convince everyone to look like Scott or Jean, for... reasons.