Shaman, most definitely.
But hunter is a close second choice.
the entire culture is based around the Great Hunt and hunting is a massive part of who they are
also their shamanistic roots are damn near as big a part of their culture.
druidism and warrior nature are in there, but in comparatively small parts
anyone not going Hunter or Shaman just doesn't understand the Tauren imo.
i voted priest for the lulz