Let us not look too deeply into "The Black Company" for answers. While these books were clearly an inspiration for Myth, we can't expect them to answer our questions on such key issues. Besides, the Taken were entombed with the Lady, but they weren't dead. Part of my logic for the fallen being dead was that they looked like they had been buried for a few years. From what we are told in the Black Company, the Lady and Soulcatcher were rather attractive (read HOT!!!).
"...and their right hands were raised in menace against mankind." sieg zeon