Blood Knight Argaron

Blood Knight Argaron is a paladin trainer found in the sanctuary of Shattrath City. Only players of neutral or higher reputation with the Scryers can interact with him.

Quotes
Ours is a path for those with an iron will and unfalter resolve. You seem to possess none of these traits,.
 * Non-paladin gossip

Speculation
Given that he is a Blood Knight, Argaron should probably have arrived to Outland when the Dark Portal reopened, rather than with Kael'thas Sunstrider.