I think going for an early Witch here is a pretty big mistake. I don't want one until I'm drawing my deck each turn or somehow have a big surplus of Villages.
The deck you want to build is a huge Minion chain powered by Heralds and Nomad Camps for the +buy. The first focus should be trashing, i.e. get a Count as soon as possible. Because Herald is on board you don't want Silver here, so Feast/Village is the right open.
Get a Count with Feast, more Villages with 3, Feasts with 4 (later Nomad Camp and Heralds), trashing them into Minions. Trash aggressively with Count, once you've your deck under control add Witch.