I'm taking Japanese, so this translation business interests me too.
Most people translate "zelda no densetsu" as "Legend of Zelda."
Most people also translate "densetsu no stafy" as "Legend of Stafy."
Further, most people translate "teikoku no gyakushuu" as "The Empire Strikes Back" not "The...