Korsgaard is a shoe in for paladins. Also Ishuli and Panmorne would make excellent paladin patrons. Whyisdan and Whildur could also be fun. I am sure there are others, bit not looking at a Wizlist those are the ones that leap out.

Ergush might be a long shot, but I had an excellent Strienat paladin experience. Just be willing to wrestle with the code.

A real challenge would be Rahsael. But he'd still be easier than Emnon!