La diferencia es muy pequeña
Alineemos las opciones para ver cómo se comparan:
Aspecto
Paladín
Warlock
Mejor
Golpear el dado
1d10
1d8
Paladín
Selección de hechizos
1 hechizo
2 Cantrips 2 Hechizos
Warlock
Ranuras de hechizos
0* (5 Puestas de manos que valen 1 nivel 1-2)
1 nivel 1
(Warlock)
Otros
1 ASI o Feat
Presencia Fey
(Paladín)
Poner las manos por 5 puntos vale una ranura de hechizo de primer o segundo nivel. Puede curar 5 puntos de daño, comparable a un curar heridas en el nivel de hechizo uno (5-8, dependiendo del modificador de habilidad), y puede curar una enfermedad, comparable a un menor restauración en el nivel de hechizo 2. La ranura de hechizo del brujo puede tener más flexibilidad, pero en general el valor no es muy diferente.
Fey Presence es una habilidad diaria bastante poderosa, tal vez comparable a un uso único de la miedo hechizo, que sería un efecto de nivel 3, y sería una hazaña fuerte, pero un ASI simple puede aumentar tanto su para golpear y el daño, un efecto reutilizable, y generalmente se considera preferible a una hazaña. La capacidad de elegir cualquier hazaña también hace que sea mucho más flexible, así que aquí creo que el Paladín tiene la ventaja - por ejemplo, tomar una hazaña como Gran Maestro de Armas puede hacer mucho daño contra oponentes de baja CA.
Otra forma de ver esto es considerar la situación si se escoge el Iniciado mágico hazaña con su ASI. Esto te daría un hechizo adicional para lanzar por día, un hechizo conocido adicional, y dos cantrips, casi haciendo que la puntuación en la selección de hechizos y ranuras sea uniforme (el hechizo que ganas estaría limitado a sólo un hechizo, así que es menos flexible que una ranura completa).
La diferencia restante entonces consistiría en un punto de golpe más y el Lay on Hands de 5 puntos con el Paladín vs Fey Presence con el Brujo. Sobre todo por la fuerza de Fey Presence y la libre selección de hechizos con la ranura, Warlock parece ser ligeramente mejor flexibilidad y utilidad. Sin embargo, la diferencia efectiva es muy pequeño. Creo que sería exagerado decir que el Warlock ofrece "muchas más" opciones y utilidad. Puede que ofrezca ligeramente más.
Si tiene sentido seguir con el Paladín o no, no dependerá de la diferencia mecánica aquí - ambos son totalmente viables. Dependerá de tu concepto de personaje y de si te gusta jugar con un paladín.