Frankly, I am not even sure what those "Level" descriptions mean in Wiki about Reputation. If in any doubt, I would always recommend do them all till the every end. Just to be sure.
I personally don't have the skill on my Priest, but I saw it on my friends Priest, so it do seem to work.
Just try again after finishing all of the Reputation Quests, I guess.