I haven't had any paladin issues at all in my lengthy play through. No falls at all, despite Astarion stealing 30k gold.