I'd be curious to see more build details...I ran up an L20 Paladin on the character planner, and being stuck at 11 max for intim and UMD seemed...underwhelming, even with good charisma to boost them.
Seems like a pair of rogue (evasion, UMD unlock) or fighter (3 feats) levels to get intim to a decent level would be really well advised.