Question: are the four kings weak to anything?
Answer: They appear to have some weakness to fire, like many undead, so a fire weapon may be a good choice. Using the Grass Crest Shield, Mask of the Child, and/or Cloranthy Ring will help with the fight.