Ahh the call O the Wild !
I like your idea....I think one problem is that when we camp nowadays ,we camp in small little tiny tents and carry packs unlike our more caravan nomadic type bretheren of yore who had horses,nomadic size tents and such.But then one must consider how the troops during WW 1 and the War of independence and the civil war went about it.I think a paddle strop is good.and old cup Tin maybe or a Sierra mug,and cheap Boar brush.Razor of course(kept in some sort of hard case) and soap(Could be kept in the cup).a camp mirror is a very good idea as it's reflective metal as opposed to glass. And maybe a Micro fiber towel,I use these at home for shaving and they are grand .They are very absorbent,easy cleaning and compact .:hmmm: Oh yes..as for the water,camp near water and welcome to the world of cold water shaving.