Lol Andreijj, he just got bored... That's why he gave me chieftain...
I have to disagree with you a bit here, I think its the cinematic that makes the game so interesting. They are long yes, but the more you read them, the more you understand the plot and the more you learn about the characters. If you played one of the missions in book 5, you learn all about the characters' relations with each other. That was awesome. Med.Map guys campaigns were quite good but the story wasn't that complex.
And the missions were not boring... Perhaps only for book 1 it was. But for me getting a base and destroying other bases felt like I was playing Wc3 and I love big armies. Some missions really required thinking to win. Or some missions really affect the later missions... For example, if you don't kill the murlocs, they will become your enemy later on because you change sides very often.
In fact, the missions were not exactly same, some had aos in it...
Oh and I really enjoyed the difficulty too. It was like a big challenge to me. I finished the whole campaign without cheats and it was a really huge satisfaction.
Try the first mission of book 4. It's not easy and I had to save/load several times to win.