This has probably already been mentioned, but something like Call Of Duty where nudity is used to make you sneak around and create no noise.
-OR-
A similar idea to the one above, but in a primitive caveman setting where you use bows and arrows, etc. as weapons, and you fight over your land.
Maybe I've missed the boat, in which case, don't listen to my ramblings!

All ramblings are wellcome.

I like the naked warrior concept. A camo bodypaint would work very well in a jungle environment.

I was very pleased when Far Cry Primal was released back in the day. I wonder if it wouldn't be too difficult to create alternative skins for a nude tribe characters.