Actually the first Toki Tori came out in 2001 on Gameboy colorhttp://www.giantbomb.com/toki-tori/3030-3244/
I bought it on eshop and got mario tennis for n64 as a bonus, just played about 10 minutes but it's fine to me.
KentaB's comments