i think the most realistic profanity would be related to specific tribes. also insults based of the creative animal names. like calling somebody and ursaphant or something. aswell as the deitys names in vain is a classic.

These should be role-play related and not offensive. It should support the situation and increase the "fun" for all.