[@ActRaiserTheReturned] He could have also mastered healing magic to the point of re-growing his horns.

Or he could've made a deal with a Desire Demon who likes men with big horns. :lol

Playing as a Tal-Vashoth may cause the party some problems if we get to Par Vollen, but that's just extra meat for the Plot Machine so it's all good. :D