Fighter will always be reference in terms of gish dip.
The Paladin choice, however, relies in a single word: Smite.
That said, the choosing between Fighter X Paladin dipping is a matter of choosing between Action Surge x Smite. Sure, Action Surge is awesome, specially because it allows to cast...