Personally, I think that a better match up would Cthulhu vs. Hirudegarn.
Cthulhu has god-tier power, and Hirudegarn was only bested by SSJ3 (rant which, for the record is hilarious, because the entire movie was about Taipion, and then Goku just walks in and takes care of buisness end rant)
Don't get me wrong, I like Godzilla WAY more than either of those two, but in the end his strength and speed just can't match up.

Pic sort of related, but not really.