Hopefully you have more than 4 Heroes in your deck.
If you don't I recommend using 7-8 Heroes which would leave you room for the 4 you mentioned and a couple female Angels too.
I usually make sure to include 1-2 females so I can rescue that Female Only Lost Soul because a lot of people use it. For Angels you can choose between Kira and Arianna for females.
As xCaLeBx mentioned, the "wanderer" Lost Soul helps too.
