It seems that the Trolls and Wargriders behaved very well too. Fierce, often damage +1, disuptive and strong minions. There are more counters to them than to Gollum (Elrond, Lore of
Imladris, strength pumps, Fili), but still are hard to counter.
I wonder if the relatively low performance of Goblins is due to the low probability of getting 3 or 4 copies of their key cards (
Goblin Runner, Scimitar, Great Goblin's Power) in the same deck.