Except it doesn't pigeon hole you into anything, I LOVE Reghar...but only when I'm farming herbs. I don't care for his DPS output or trait when I'm doing anything other than just running around. In some ways you could consider that bad, Shaman have this one follower who is decent at helping you get around but doesn't do anything special in combat. That's really something to consider since combat is a big deal. The movement speed is very good, but it doesn't grant you anything ridiculous. 130% speed is about what Pallies and DKs get.
I don't feel limited choice at all when I look at my followers. In fact I view them like this: Myrla is there if I need lots of AoE burst DPS (something I rarely need so I view her as weak I admit), Hydroxis is there if I need an on-demand cleanse/burst heal so when I'm in PvP or if I'm dealing with specific mobs, Reghar is there when I want to farm mats and mana in Suramar or if I'm just exploring the world, and Nobundo is there if I need someone to keep me alive. Remember, you can just normally mount up and run around. It's not like we're breaking anything here with an extra 30% speed and being able to use items in that mount.