Perrin or Mat or someone comes across a random, abandoned village of thatched huts somewhere in Altara or Andor.

It appears as if the village and the ground it stands on had just been uprooted from elsewhere and plopped down in the middle of Randland.

It is obviously a similar occurrence to the vanishing stairways, passages and rooms in buildings all over the continent.

I think those huts belonged to the primitive tribesmen from the Isle of Madmen.

And I think those Aiel with filed teeth were some more of these cannibal tribes - with some mad channelers between them, perhaps - who were pulled straight into the Blight.

They're the only guys I can think of who are primitive and bloodthirsty enough to be cannibals.

Anyway, that's my random theory. If not that, then I agree that they are probably Aiel Dreadlords.