I'm surprised Pokemon hasn't sold 1 million already. It's probably the slowest pokemon game to reach 1 million. But it will reach it, especially considering it's only released recently in PAL.
It's gonna be a tough one for Sonic but it can make it. PAL territories will help sales again. Perhaps over 3 or 4 months from now.
Most likely other titles will reach 1 million before either one of the above will.
Link's Crossbow training, RE:UC and SSBB will all make 1 million sooner.