I don't find Warcraft II to be very fun. I play it once in a while when I'm bored, but I can't call it my favorite game.
The equal unit stats make the game overall balanced, the only differences are the spells, and you already know what happens when you play with an AI: the nearly instant control beats you, and that's exactly what happens. Death Coils raining down on my units and killing them, my units getting permanently turned to sheep by a smart Mage that decides to come to my base specifically to cast that spell, running back to his base afterwards... the fights are, overall, a mess. Still, the campaigns are somewhat fun to go through, even though you can't use heroes late game, unless you're playing Human and have Paladins to heal them.