It only takes one Odin or Behemoth to get any of their prizes.
One CoeurlRegina chain too, IIRC.
One Foxy Lady (If it ever spawns) for those rewards as well.

Ixion was the only one that took that many encounters.