I understand that war paint was added to customization in Skyrim so we'd have more options, but I don't think it literally is present in any culture aside from Nordic.
And you know, who have we ever seen wearing war paint in past games? Aside from these guys, of course. http://www.imperial-library.info/sites/default/files/dogate_EE-sineei07.jpg