Twilight Princess sold near 8.5-9 million - not including the HD remake.
Ocarina of Time sold 7.6 million on the N64 alone.
Nintendo has done a really good job the last several years quietly nuturing the Zelda fanbase. I think it should blow past 10 million sales very quickly.
I predict NX launches in 2017 - not 2016