[quote]...he was born Vashoth and was never under the Qun before turning rogue,[/quote]

He could have also mastered healing magic to the point of re-growing his horns. We don't see it in-game, but Creation is one of the hardest schools to master.