That's right, you always need a second hero. You'll have a larger army right away, and you won't waste extra movement points; it will pay off many times over, no doubt...
And scouts work wonders, and harpies are good, and magic is strong, I agree, but to conquer Utopia by the end of the second week...? How...? And why? Please explain.
The best person to answer you is Mdance; he's the one who suggested this strategy. If anything, he'll correct me.
We send a disposable hero to scout the guard and the terrain (the smaller the first and the larger the second, the better). We decide whether to attack:D. GG, Leto.
Then there are two options:
Expert Summon (you either need the Crystal spell or the Fire Trap with the corresponding perk in Summoning)
Expert Chaos - Deadly Cold (Ice Ring spell)
Творят настолько черные дела,
Что до таких блистательных идей
Не вдруг дойдет и записной Злодей
Темный адепт клана GODS