Paladin/warlock is a pretty strong combo, so it can certainly work. Usually, mechanically, people go hexblade early in their career, so they can use cha as their attack stat and make the class be lass MAD, but even still, you'll get some extra spell slots that refresh on a short rest, so more smites.