Melee heroes are strong against magical beasts, rogues have higher magic resistance than warriors. try to destroy the flying serpent denns as fast as you can. the trading post location south of your palace is really easy to defend. there are 2 more trading post locations nearby in the east and northeast. build one or two dwarven settlements in the northwest part of your town. thats the direction most of the minotaurs are coming from.