You're the exact opposite of me. Tried shamans but then wound up rolling a pve focused team very similiar to the one you just abandonded (extra priest and a paladin instead of tank).

Didn't like the shamans at all. Something about totems I just absolutely hate.