The last one was Yoshi's Story on the N64 in 1998, three generations ago.
For a company with a reputation for milking their brands, Nintendo sure has a thing for putting franchises on ice for extended periods.
By the same token it's been 9 years since the last Starfox, (10 years on consoles) 11 years since the last F-Zero... (12 years on consoles)
Then there's Kid Icarus, which was dormant for 26 years.