Paladins tend to be physically strong, front line kind of people. Not always the best choice for every situation. There's enough variation among Warlocks between Pacts, invocations, and spell choices to provide Celestial Patrons with a wide variety of potential servants.