Correct me if I'm wrong, but wasn't this a big reason the Alliance were unhappy with cata? Because we were forced to fall behind Thrall the whole time? And at least he had the decency to be neutral. Vol'jin? Nope, he's still firmly horde.
I think the devs. had a good idea, its just that it needed to be, again presented better. I actually like the thought that we are using the Horde, that in the end we are helping Vol'jin so we end up turning the Horde into our cannon fodder, not that we are servants of Vol'jin. At the very least the devs. are trying to correct that perception.