F-Zero hands down. Especially considering the last console installment GX was back in '03 and had a brutally hard story mode.
Star Fox is dead to me after the disaster that was Star Fox Assault. I'll stick to the remake of SF64 on the 3DS.
I'd be cool with a brand new IP too, just as long as it isnt like Pikmin. That mess was wierd