I believe you have to fight in the royal duel now to deploy more heroes. It shouldn't be too bad

EDIT: from what I see you unlock the 4th and 5th hero slots in formation there, not sure about 3rd.