Red - Mael, Maheegan, Gormek (Instead of a 2nd Colen. Gormek is average speed and has more versatile costumes)
Purple - Ana-Belle (dispels and cleanses at the same time, no need to switch between costumes or worse, bring 2 heroes), Tiburtus (best with costume), Sharkhai. No need to level Cyprian if you have Azmia, unless you need a 2nd counterattacker in case of 4 element tournaments. Proteus can be substituted with costumed Li Xiu who silences
Yellow - Li Xiu (costume), Waddles, Guardian Jackal
Blue - Rafeeq, Choozen, Grimm (costume)
Green - Caedmon, Kalo, Marcel
Caedmon vs Sonya - Both have costumes who cleanse or dispel. With Ana-Belle you need only one additional colour, and Caedmon is more versatile than Sonya.
If possible, prefer hero classes who get 4% mana bonus from talents (sorcerer, druid, monk). It's important in rush tournaments, together with the 5% mana bonus from costumes you will get to +9% which means the hero charges in 6 tiles.