A Criterion release is feasible -- it depends on the rights agreement that Classic Media came to with Toho. If CM is able to sub-license the movies, then they just have to work out a deal with any interested party.
I can certainly see where Criterion would be interested in doing a release of Gojira. Hopefully this theoretical release of Gojira would see G:KOTM receiving similar treatment in the same release.
Who knows what evil lurks in the hearts of men?