I don't think the minions had any wings to begin with...Magic Map to Mega Ubertropolis, and ask the people if they know how Wafflelord got into the fortress.