Hmm… there are quite a few untapped themes.
Like, say… Manes and such as cavegirls! (Or caveponies, I suppose, but then you lose the iconic animal pelts.)
I thought of that one because I had ideas for it, but there are plenty of other possible takes.