Khan isn't that much use in pvp, or anywhere where your opponent can think.
A shield hero is much better than Khan for this.

Khan shines in pve (quests, heroics, laby), where he can be tanked up in front of the boss and heal himself indefinitely.

Pompey beats KH anyday.

Haven't seen anyone who has found a good use for Horemheb yet.