In a tournament, with Necromancer heroes banned for the initial clearing of the map, people switched to Sanctuary mages with Kappa and Priestesses. They also clear the map quite well. :)
Added 5 minutes later
Yesterday, I tried a few starts in "Broken Alliance," and with eight Spectres, I could reach any gate and go, provoking everyone: both neutrals and heroes.
Besides, you can play with this tactic for any faction. Because already in the first week, no matter which faction you play, even on a difficult level, you can buy 2 or even 3 Necromancers, and then easily pass any battle, building and rebuilding almost nothing.