For a 1999 short, the CGI has aged relatively well, even better than some other shorts and movies from later years.
This parody trailer featuring Pat Morita and Charles Napier was apparently the first directorial effort of Rob Letterman, director of the most infamous Dreamworks title, Shark Tale.
I honestly think this could have worked as a feature-length film.