If nothing else, it just seems that his spawn rate is off and should be the other way around?Verix Kylox's Remains carries one of three parts of the Medallion of the Kylong, a component in the old Veeshan's Peak key quest.
He spawns at 115, -630, -45 in the catacombs of Karnor's Castle, and his placeholder is a decayed kylong Iksar. There is about a 10% chance that Verix Kylox's Remains will spawn instead of the placeholder.
*EDIT* Of course the spawn right after I posted this he spawned ... but still 20-25% doesn't quite compare to 90%.