Shaman or Cleric non twink

[Aervine]

So I am thinking of making a Barb Shaman or Dwarf Cleric to mostly group with. This character won't be twinked at all and would only solo a little bit (levels 1-5ish and if I play at weird times and can't get a group). I feel like both are great options but I can't make up my mind, one con I can think of for doing cleric is they seem to only fill the heal roll which I'm happy to do but will that make groups harder to find if they don't need that roll filled? Any suggestions or points of view to weigh in? Thanks!