Abdirak would be a great addition. I think he would work well as an evil priest. The only problem is that the role seems taken. But is an interesting character.
As for Lia, while dexterity paladins are rare, they are not unknown. I liked Keldorn as a paladin and it would be nice to have one as companion.