Only one game that was titled 'Legend of Zelda' did not break 1m. This was indeed Four Swords Adventures on GameCube. VGC misses numbers on that game though, so maybe even that did.
I'd say though that any Zelda will beat at least 1m by default, it isn't that high a number. Even for this lowest of the low FSA sequel-ish game.