So back in patch 3.2.something or so it said you could get a title if you reached exalted level of reputation with the 3 BG reps, Warsong, Defiler and Frost Wolf.
There is a title for all 3 (Conquerer), but the patch notes spoke of getting a title for each one.
However, should you reach exalted with either one of the rep, you get no such title.
Would love to have a "of the Frost Wolf" title.
I ticket'd blizz about this once, they told me how to get my Conquerer title. Odd since it was in their own patch notes.