There was the one original GB game that was in Japan only that was actually pretty fun. The US just got the weird super-deformed puzzle game, which wasn't horrid but wasn't really what you want when you guy a Godzilla game.
I never played the GBC one, was it just based on the 1998 movie? There was the GBA one as well that was kind of fun, but of course we can't get GBA games on the 3DS. :( --- ---- -----
Came here to say this. I think it would be a perfect game for the 3ds. great for quick bursts, could have some fun with the 3d effects while keeping the side scrolling style. could be a fun game for online and local multiplayer. Been wanting this to happen for a long time.