Dwarven Shamans make sense if the Wildhammer Dwarves decide to join the Alliance, as most of those dwarves are both druids and shamans.

And yeah, I was in the same spot when I first heard that Goblins would be the new Horde race introduced. It had me raging and wondering how they were going to make that happen. Then I read some things and it made a bit of sense.