Oh man. I love hairstyles in video games, especially when theres a wide variety and executed nicely.
Some nice braids would be good. Simple ones, intricate ones, with varying lengths.
Messy dreads that fall in the face, we shouldn't be afraid of this kind of thing, i think its a cool style and not everyone wants to show off their faces.
Thick, messy, long braids for those who are bit more 'tribal' or those who have wild hair traits.
While the To'resk might be the ones with outlandish hairstyles, I think what we see as 'weird', could totally be seen as normal in Elyria, which is why I hope we see unique styles across the tribes.
And last, I hope we get some simple ones too. I'm also not sure how limited graphically this game will be for hair. Curls and long length are usually avoided in most games. Curls because they're sometimes hard to get right, and length because of clipping. But still, I'd love to see them.