Also required: A discussion with the DM about what exactly is fall-worthy, especially when it comes to the infamous 'associate with evil' clause. My impression was the question was less "how do they interact" than "how do you keep the paladin from falling because of the thief's actions?"

I may have misunderstood.