No healthy, adult cavewoman ever looked like this.
Three figures stepped into his line of vision. They were obviously female. They were abundantly female. They were not wearing a great deal of clothing and seemed to be altogether too fresh-from-the-hairdressers for people who have just been paddling a large war canoe, but this is often the case with beautiful Amazonian warriors.
The life of a savage can be pretty hard, what with all the dirt, parasites, lack of proper medicine, sanitation, nutrition, etc. It's not surprising that a good number of cavemen are nasty, brutish, and short. But their women more than make up for it. Your average cavewoman has the body of a pinup model, with long legs, shapely hips, a flat stomach, thin arms, and an impressive set of bam-bams, all nicely framed by a few scraps of animal hide, regardless of the weather. For extra bling, she may even wear a Feather Boa Constrictor. Her skin is clear and fresh; her teeth are perfect; her hair is no more than artfully tousled. She has no body hair whatsoever, and no cuts on her legs despite shaving with what could only be a jagged rock. Her features often look suspiciously like she's wearing expertly applied modern cosmetics rather than, say, clay and crushed berries. It's enough to make you wonder why we crawled out of the Stone Age.
When a young woman from prehistory or from an uncivilized clime is depicted as a ravishingly sexy bombshell, she is a Nubile Savage*
For those that don't know, Nubile refers to a young woman who is ready or suitable for marriage by virtue of her age or maturity. In recent times it has also been used to refer to a sexually attractive young woman.
In Jungle De Ikou, the main character Natsumi can transform into the extremely busty Nubile Savage Mii by doing a Fanservice-y dance. Take one look at her, and you won't be surprised to learn that Mii is a goddess of fertility and reproduction.
San from Princess Mononoke is quite pretty and well groomed for somebody Raised by Wolves, aside from the fact that her face is often smeared with blood. It may have something to do with the fact that the wolves that raised her are also magical Shinto demigods.
This applies to both men and women in Wild Rock who all look far too perfect for the setting.
Most caveman/amazon-themed superheroes adopt the Nubile Savage look.
Shakira from The Warlord. (Tara at least hails from the mightiest city in all of Skartaris.)
Cavewoman might be the most exaggerated example, especially when drawn by creator Budd Root — he really has a thing for huge breasts. Even though she's not an actualcavewoman, she lived as one for most of her life and still manages to look hotter than most supermodels. Plus her body was "hardened" as a result of time traveling.
In the Uplifted series it's played with and inverted. This is how Hanala initially seems to view Joachim Hoch. Seeing him as a male version of one, despite the fact that by Earth standards he is a well dressed, relatively educated, intelligent man.
Katniss, from The Hunger Games, is rather tall and healthy-looking for someone who nearly died of starvation as a child and hunts and kills her own food to survive.
In the book, she was short and skinny. Peeta and Gale were big and strong, but Peeta lived in a bakery and always had enough to eat, but it's never explained how Gale got so dang huge.
In the book, Katniss is definitely skinny, but not frail by any stretch the imagination. As has been mentioned by many, both Katniss's and Gale's builds may be as a result of their hunting. The physical exertion from such an activity and the food it brings in would be enough to help them maintain a healthy form.
Tarzan, from the Disney movie of the same name. He figured out shaving by himself.
Pocahontas - Also in the Disney camp, the titular character one of the more obvious examples of the trope as she and her people are referred to as "savages".
Princess Kida from Atlantis: The Lost Empire toes the line of this trope — the city of Atlantis is by no means a savage civilization, but then again, Kida herself has been alive since the Flood itself.
Estella Warren as Daena in the 2001 remake of Planet of the Apes, not to mention her predecessor, Linda Harrison as Nova in the 1968 original.
The Na'vi from Avatar. Their teeth are either white or slightly off-white, no one but Jake ever seems to get dirty, and their hair is pretty much perfect all the time. The Na'vi females do not always cover their National Geographic breasts. Count Neytiri, Princess of the Omaticaya Tribe, is the most famous among the female Na'vi.
Kinda averted in the foreign language film (foreign to everybody) Quest for Fire (Hey, it's Ron Perlman!). Rae Dawn Chong and the other early homo sapiens were plenty nubile, but being covered in clay and occasionally mud and dirt and being placed in some pretty unpleasant situations meant that it wasn't really highlighted all that much.
The National Lampoon's Stoned Age has not only the girl-next-door Fardart (Ali Larter), but also a tribe of Amazons ruled by Carol Alt playing Queen Fallopia.
The entire female cast of "Prehistoric Women".
Though not scantily clad, Ayla the Cro-Magnon heroine of Jean Auel's Earth's Children series fits this trope. Auel goes to great lengths to justify this - Ayla learns to brush her hair with a teasel pod, swims and bathes regularly, eats a varied diet, and even wears a leather band around her explicitly large and perky breasts. Daryl Hannah from the movie of Clan of the Cave Bear qualifies on both counts.
Eudena from H. G. Wells' The Idler wasn't scantily clad insomuch as completely free of clothing whatsoever. Nice.
Any pre-technological female in an Edgar Rice Burroughs book will qualify, though they frequently don't bother with the Fur Bikini. Men from the same civilizations are almost invariably described as ugly. Ditto Lin Carter.
Tarzan. Unlike the apes who raised him, he loved water, and swam and bathed regularly. When puberty hit, he taught himself to shave with a knife he found in his father's cabin. He taught himself to only shave the face while leaving his scalp alone, too.
Rincewind of the Discworld series came into contact with a tribe of these after spending a very long time alone on a deserted island. Unfortunately, the long solitude and monotonous diet had left him a bit addled and had left a few of his desires severely crossed... he thought that the beautiful young women who wanted him to help them continue their bloodlines wanted to give him potatoes. It probably didn't help that Discworld wizards are required to be celibate; he already had half a lifetime's worth of experience suppressing his desires. And a fairly horrific memory of what happens when wizards do reproduce to give him a bit more impetus to keep those desires firmly fixated on innocuous root vegetables.
Mowgli from The Jungle Books, especially as a young teenager in the second book. Looks more mature than his years because "hard exercise, the best of good eating, and baths whenever he felt in the least hot or dusty, had given him strength and growth far beyond his age". And he too doesn't bother with clothing at all when there are no humans around to make him.
Stealing a page from Edgar Rice Burroughs (as did pretty much the entire book) the Gura males in Robert E. Howard's novel Almuric look like Neanderthals while the females look like fashion models.
Rima the Bird Girl in WH Hudson's Green Mansions: A Romance of the Tropical Forest. Later became a DC Comics character as Rima the Jungle Girl.
Live Action TV
Cavegirl - Cavegirl herself from the children's BBC series of the same name. A large proportion of the cast in fact.
Leela from Doctor Who. (Although after her first episode, she's living in the TARDIS, which presumably offers better sanitation and hygiene facilities.)
Not quite fitting the trope, as she was a descendant of a survey team that had degenerated. They also had some technological access.
More obscurely, Nanina from wiped Hartnell serial "The Savages."
It could be argued that the kangs from "Paradise Towers" are an urban jungle example, though better dressed.
Star Trek - Spock and McCoy meet one of these in "All Our Yesterdays" in the original series. It turns out she's from the planet's future, and was exiled to the distant past via a time machine by a dictator.
The series penchant for Green Skinned Space Babes and various Anvillicious messages about tolerance led to quite a few Nubile Savages, but a notable one is in The Paradise Syndrome, where Kirk gets Amnesia and is believed to be divine by a group of Native Americans In Space. He is promptly married to The Chief's Daughter, Miramanee, who plays the Nubile Savage role to a T.
Because Maya's tribe had a fair level of technology and housing etc, rather than being savages. They just wore Fur Bikini's and the like, for somereason.
In the Buffy the Vampire Slayer episode "Beer Bad", a cursed batch of beer turns a bunch of frat boys into cavemen, with crooked teeth, heavy brow ridges, plenty of extra hair - and Buffy, who had plenty to drink, looks like Buffy with sexy-unkempt hair (though Xander cut her off sooner than the others).
You can play one in Fallout 2. Many characters find the fact that you are a "tribal" quite attractive.
Krystal from the Star Fox series. At least for her first appearance.
Mariana Mamba, the first super-agent you rile up in Evil Genius is one of these, being the "tamed" last of her Amazon tribe and everything. Even her special power is an exotic allure that dramatically drains the Loyalty stat of any nearby minions.
Waking Cloud from Fallout New Vegas. Her physique is especially impressive considering that she has given birth to three children.