I didn't think of this until now. Shamans are all about spirits and the ancestors. Being undead kind of goes against that.
- - - Updated - - -
Blizz made a mistake in making blood elves be paladins. But they decided to make shamans and pallys not faction exclusive, so they forced it. Blood Elf shamans still don't fit.