Someone actually already doing a playthrough like this on youtube, naked barbarian in just his underpants and trying to make him look like Conan.
Having said that you can wear armour and still be naked, take off the camp clothes and for controller press Y button on clothes slot. But that also hides underwear and everything else in normal equip slots so use with caution.
