How does the Corpse Companion ability of the Undead Lord works exatly? Does he all times need to animate a new skeleton to obtain new Hit Dice?
Yes, it does not say it advances in HD with the Cleric or anything.
It's a pretty crappy ability overall.