The paucity of create encounters in EWOM makes for a rather predictable game; darklings, wolves, spiders, bears, golems. The fights are not challenging and require no skill to win.
I would like to see a greater variety of creature encounters added to EWOM. Encounters that would require a bit of skill and tactical acumen to win.
Encounters such as;
Giant Spider (take the current spider image and englarge it 5x so that you are facing a really large spider) - that can shoot a web at enemy units. This web prevents them from moving while the spider moves to attack other unwebbed units. Each giant spider would have rougly 70 hit points and bite for 20 points of damage would make for an interesting challenge. Imagine facing three such huge spiders in battle.
Spider Swarm - why not an encounter with several spider company sized units?
Worg Horde - you encounter a horde of worgs (giant wolves) that move 4 tiles per turn in tactical battles and are lead by an abnormally intelligent worg champion ( a worg with stength 20, dexterity 20) that controls a horde of company sized worg units. This fast moving horde; of 300 worgs, would be a challenge for many armies.
Evil Wizards and their Golem Army are on the move. You are fighting an army of golems and darklings lead by 3 champion wizards that use magic in combat.
Archer Bandits - This group of bandits uses the bow as their primary weapon.
Mounted Bandits - This group of bandits attack while mounted.