I was pleased to see that being a Paladin does affect the story with Boooal. Make the religion check and they all jump in against Boooal.
I was disappointed you couldn't follow that up after the battle. There's an option to have them study your god, but not an option for paladins to have them study, and even take your Oath. I'm picturing Paladin players being able to lead the Kuo Toa into all being Paladins of the same Oath.
Because they get legitimate power from that (the Oath is valid, even though the PC is not a deity), this could totally change their culture. It might even lead to a blessing rather like the sacrifice blessing.
As a side note, sacrificing Gale to Boooal should have the same consequences to him dying any other way. Projection and all.