I can't say how difficult this province is for sure but quess it's hard, two cyclops and all that.
For loot, I remember having read that the cyclops Polywhatever has hammer of the cyclops, which gives 50% forge bonus and that's crazy good.
You really want that Hammer of the Cyclops, make sure to use some attack rear guys, preferably flyers so he does not escape and make sure you put a few commanders in, so one picks the hammer up.
Just surround the province until you have a satisfactory force to take it and capture the hammer.
Yep, massive number of extra commanders is good. The great thing is that the undead don't break easily so he won't run away too quick. If you have enough fast troops, you can swarm him.
Polypercheron and the other cyclops will use magic, though, but they have paths where the AI does not have a good selection in the grimoire.
Is tehre a way you can test a battle against this province.. (without playing enough games till you encounter one in SP?)
__________________
Want a blend of fantasy and sci-fi? Try the total conversion Dominions 3000 mod with a new and fully modded solar system map.
Dragons wanted? Try the Dragons, Magic Incarnate nation.
New and different undead nation? Try Souls of Shiar. Including new powerfull holy magic.
In for a whole new sort of game? Then try my scenario map Gang Wars.