Queen Cleopatra, when you go to fight her there is a replay icon click on it. There you will be able to see the formations that other players have used as well as the hero's and the line up there in. That might help you find a better line up to defeat Queen C.