Go to town and speak to the lizard in one of the houses.
He'll tell give you an item if your corruption is 70 or less.
Use this item to get pass the statue, but becareful, because you'll be thrown into a boss fight.
- - - -
As for the Paladin path, just don't do anything erotic:
No masturbating, no getting involved with the dancer in the pub, no getting involved with the goat up north, etc...