Omg, I can't believe it
I finally found out what movie this was. I used to watch it all the time, but no one remembers this movie, and I was actually beginning to think that this was all just a dream about me meeting a troll in some secret park or something. Omg. I am so happy to see that this really was a movie and that I indeed did watch this alot. Thanks to An American Tail, I recognized the big cat's voice (that guy from the Mel Brooks movies) and I stalked him on IMDB until it took me here.
Yay. This is so cool, I am so happy. :)