I heard lots of hoopla about Dhoulmagus from Dragon Quest VIII being all kinds of "try and try again", and I beat him on the first try without even coming close to exhausting my characters.