2. Castle - Valeska with a horde of archers. Though if a Necro hero digs up even one skeleton, I make him the boss.
3. Dungeon - Shakti, just troglodytes; often many don't build manticores.
4. Fortress - Tazar or Wystan; you can immediately build Wyverns... though more often and logically you build Serpent Flies and use them to send out scouts.
5. Tower - I like playing Torosar - the Tactics skill protects Gremlins from neutral creatures' morale.
6. Barbarian - Gunnisson or Crag Hack - birds, sometimes Orcs or a Goblin upgrade on week 1, day 1 and go. Goblins are easily placed in the town on week 1. Often lucky with artifacts at the respawn.
7. Necropolis - Galthran is allowed on this map :) - if the 3rd hero has a lot of meat units, build the Skeleton Transformer on week 1, day 1; otherwise, build magic and go. Like with Dungeon, you usually don't need to build the 6th level units.
8. Inferno - Pyre is the starting hero, immediately buy her a spellbook and go far from the castle, preferably onto the grass. By mid-week 1, Pits and Efreeti will clear whatever remains around the castle. Devils are often built on week 1.
9. Conflux - even complete novices manage to build Phoenixes, so they almost always get banned :)