Smart Evil wouldn't give the paladin a reason to use Detect Evil on him/her.
I'm mostly asking just to keep options open incase I think of something.
My current concepts are two so far.
1. Less sexual, fit easily into a "normal" Pathfinder campaign. A pyromaniac Gnome Alchemist with a good heart who wishes to use fire to help and protect.
2. More sexual - Probably a bard who enjoys adventure and the pleasures life has to offer. Likely chaotic neutral.