Hmmm... you could replace the metal armors with functional equivalents made from the hides of mythical/paleolithic beasts. Maybe they don't have plate armor, but some tribes can fashion the shell of the still-roaming glyptodon into something statistically similar.
Which is another point--...