I did a brief play of a nomad game a few months back, a vegetarian blackbelt travelling on foot. Initially he was going to have a dog, but it kept dying abruptly to traps and things, so I switched him to an NPC companion at the first opportunity. I didn’t get to play him as long as I’d like, but I found a few things about playing nomad that may help.
Storage space is the #1 problem, and you’ll find yourself carefully weighing your options and trying to squeeze a little more space anywhere you can.
Food was not too much trouble, even with the limited storage space and not eating meat. Cornmeal is great, BTW, it requires little space and is very flexible.
A pot helmet is a good way to carry a good cooking tool while saving 2L of space.
It seems like since the sleep deprivation mod went in, NPCs won’t move to a more comfortable sleeping spot anymore, so you may have to push them over to the right squares.
A hydration pack is a good thing to have, but that lamp oil cooker will let you make clean water pretty easy. A few water purification tablets are a good idea too, if you don’t want to spare the time to cook because you’re in a dangerous place or whatever.
The trouble with bringing cows will be that they tend to stop often and refuse to move towards monsters, even not terribly aggressive ones, so you frequently have to go clear out giant mosquitoes or whatever so your cow will follow you again.