All of the guys in the temple are evil. So, if your paladin starts working with evil guys of his/her own volition...
The whole idea for a good party is the hack n slash approach. It is an evil temple back on the rise. Go wipe it out. You want to do tasks? Next game, play an evil party, and work with the bad guys. But as a good party, you should be introducing them to the end of your sword.