I did it both ways, never got her head to turn in to the 'paladins' so that quest went incomplete. Killing the 'paladins' did as you said, they fought like paladins vs removing their illusion and fighting as demons. Never thought to speak to dead. Also why would a demon have and use holy sword?