You're basing entirely too much off of the goofy T&P TV show, which is NOT canon. It was not made by the original filmmakers and has all kinds of continuity errors with the movie. Therefore it cannot be considered canon no matter how badly you want it to be because the hyenas made an appearance.
The characters in TLK are animals. Animals do not wear clothes, therefore have no concept of being dressed/nude. This thread is ridiculously ignorant!