After Donkey Kong, Hyrule Warriors, because Pikmin is most likely at 1 million with digital... Idk about Lego.
And from the new releases, I say Mario Party 10 will most likely reach that milestone first, followed (hopefully) by Splatoon and Mario Maker. Xenoblade and Zelda will reach million for sure. And then Bayonetta 2 by 2016







