This is the first time I've tried to incorporate any sort of powers into a novel. As for the setting, it's very primitive... (mud huts, stuff like that) I'm not sure how powers would work. Is it reasonable to have such a primitive setting, yet, such a fantasy-ish way of doing things? Some help would be nice....

Yes, that sounds reasonable.

Yeah. I've read a series that was set in the Stone Age and was fantasy.

I don't see a problem with it. As far as I'm concerned, one of the great things about writing is having the freedom to create new settings and situations that no one else has, or put a new spin on expected settings.

Agreed.