When I did the achievement (after MTG), it was trivially easy as the naval AI is messed up: it will send all of its ships to die under your naval bombers. So with Manchukuo I built around a thousand naval bombers, then waited until the Japanese navy was annihilated (it kept sending more and more ships on my shores). You can do the same with Germany against the royal and US navies by the way.