Like Kumonga, Godzilla has fought Hedorah twice. And the rematch happened in the infamous Godzilla Final Wars (2004), where the King of the Monsters fought fourteen monsters in rapid succession.