Best Shaman Race?

[Deckk]

Well, here's the big thing in my eyes (I'm not a min/max type of person, though I do like to be in good shape to be "solid"):

Barbarians are going to be welcome pretty much everywhere besides evil areas (which is a large portion of the cities in the game, to be honest).

Trolls and Ogres will be welcome in Grobb, Oggok and Neriak, but not many other places. Which can be a pain.

Iksar aren't welcome anywhere but Cabilis. Which is definitely a pain.

But, if that's something you're prepared to deal with, snag the one that you want to play. That's a tired answer, and not what you're looking for, but if being KOS everywhere is a big deal to you your best bet is a barbarian. Trolls and Ogres are the in between (although all of the cities you'd be welcome in are in Antonica). Iksars are terrible in that sense.

Obviously, you can do faction work through grinding.

But I think that's what your decision boils down to... Do you want to deal with KOS?