I personally liked the new Arabian style, it was refreshing for the race

I also like the new upgrade for the Battle Mage, it sacrifices some stats and casting capability to be able to shoot from behind your own units. Worthwhile taking at least a few of these in your army in additon to the Archmages
Okay, lemme see... Goblins!
H1 and H2 - Weak level 1 unit, decent speed, though.
H3 - Weak level 1 unit again, very nice speed when upgraded, though.
H4 - Goblin Knight was imba. While retaining the Goblin's 'natural speed', it gained resistance to all forms of attacks (including spells) as well as an awesome attack and HP. It was imbalanced IMO, but it was a creep unit, so who cares?

H5 - T1 unit, thought to be weak, but Blood Rage tipped the scales there immensely. Upgrades are very good effect creatures to have.