Yeah I only rented it when I was 6 years old. I remember loving it, but for soooo many years I've been trying to remember what game it was and always failed.
Today I finally searched "n64 robot animals", found a list of good N64 games made by /v/, and there it was.
I finally know what I lost. Soooooo happy.
--
http://img.imgcake.com/GuessMyUserName/shokotanzeldafrenzy3um.jpg