I'd say it is quite balanced, on the first try I wasn't aware that orcs were a hauge threat and I was attacking some of my neighbours
On the second try I focused on keeping the alliances going until the horde was dealt with and the difficulty felt reasonable