i think there is a problem with small monster too, if you can choose big monsters you should almost always pick these, maybe a little more reinforcement for the 5 monsters groups?
It is not my main concern, one of the skill of waylander will really ruin the fun for the overlord, his chance of winning too but believe me it is not the my main concern the skill is Danger Sense.
I think the deck management is a little less interesting in 2nd ed vs 1st (jsut one card, no threat, you will almost always play the card you are drowing the only discussion is when etc.). But it is ok. If you play with this card it ruins all strategy for cards. If you have 4 heroes it cost them only 1 of their 8 actions, the 2 fatigue cost is nothing if you have a healer, and even if you don't it os really not a big deal. Yes it is boring for this player and he may not do it every turn but 1 every 2 turns but the problm is there.
With this card:
You draw 4 cards, 1st turn of player : you loose one at random. 3 cards left.
Your turn you draw one, let's say you play one of these; 3 card left
Héroes turn you loose one card 2 cards left ….
You have a choice, if you play your cards you will soon have one or none in hand. At this time it you draw a trap it is a dead card because at the beginning of their turn you will loose it. And if you draw a good car you will have to play it this turn or loose it the next one. And this skill is only 1 xp it can be bought just after prologue.
Ok you may draw one card if you drop a character but with very few cards it will become very difficult.
As i said earlier, the problem is not really the balance issue, it remove almost one half of the game for the Overlord.
Did you play with this skill?
PS : sorry for my language this is not my first tongue