Man, F-Zero GX was insane. A friend and I rented that and were absolutely baffled by how hardcore the story mode was. I think we got through five or so, each time thinking that the challenge was impossible and we'd never beat it.

The regular race cups were damn hard, too. I didn't have it for long, so I never got a chance to improve a lot, but I remember getting to a map with 90 degree turns with no walls and giving up.