Los Cuatro Reyes son un boss que suele costar muchísimo la primera vez que te pasas el juego porque son un boss anti-meta, es decir, hasta llegar a ellos el juego te ha estado enseñando que te alejes, que esquives, que te cubras, etc, y con ellos lo que funciona es todo lo contrario:
Hacen más daño cuanto más lejos estés y son difíciles de esquivar.
Por lo tanto aunque suene suicida lo más efectivo es plantarte justo en su cara con la armadura más pesada que tengas contra daño físico y mágico (normalmente la de Havel por lo de la Magia), y dedicarte a endiñarles hostias a dos manos con el arma más mejorada que tengas (normalmente no hace falta ni cubrirse con el escudo). Te sorprenderá que por golpe tú les haces mucho más daño que ellos a ti si haces esto.
Con unos cuantos frascos de estus para ir recuperándote de vez en cuando la pelea será una cuenta atrás hasta que ganes.
Yo lo he probado ya con la Zweihander +15 y el Garrotazo +15, ambas con un personaje de Fuerza, y da tiempo de sobra a matarlos de uno en uno.
Espero que te sirva!
