The miopic viewing of the Paladin Code bans a great number of LEGAL options...
I have a character that any Detect Evil using Paladin can't play with... Detects as evil... Based on the other PCs violating the Paladin Code is PvP arguments.
We play Pathfinder Society agents, they are our legitimate authority, and I run under a basic assumption that if the Society forces the association violation, the Society pays for the atonement... If the PC makes a choice that causes a violation, the PC foots the bill.
Basically the PFS guidelines partially overrule stiffnecked interpretations of the Paladin code. After all, not everyone Seelah associates with is a paragon of moral virtue. Mr. Lawful Evil Seltyiel comes to mind.