The ultimate party is as follows:

Empire: Your choice starter,two angels, one white whizard, one guardian of dignaty.

Legions of the Damned: your choice starter, the green god, the red god, and a dopplegaanger.

Mountain Clans: your choice starter, two ice giants, and a long range of your choice.

Undead Hordes: your choice starter, Wyvvern, death dragon, specter.