I would say Wigfrid is the best nomadic character from my personal experience, with minimal prototyping for her maximum effectiveness.
She starts off the game with two recipes for success: a weapon and armor. Her craftable helm has high durability (525 health and 80% damage reduction versus Football Helmet's 315 hp and 80% damage reduction), and is crafted with 2 gold and 2 rocks, which is something you'll find yourself having a decent amount of if you are nomadic and exploring the map. Her battle spear offers moderate damage with above-average durability (200 swings vs regular spear's 150 swings), and costing only twigs x2, flint x2, and gold x2. Needless to say, gold, rocks, twigs, grass, and flint will be your priority to collect (grass for torches, or grass for cooking food at campfires).
As she explores the map, she can kill just about anything she finds to sustain herself, gaining useful resources in the process. Examples include rabbits, moleworms, frogs, catcoons, spiders, hounds, pigs, sometimes merms and tallbirds, or even hunting beefalo/koalaphants if the extra meat is needed. She has natural damage resistance, and a damage multiplier, which allows her to tank almost any mob you encounter early on.
With Wigfrid's 120 maximum hunger, it doesn't take much to fill her up, and you'll almost always be hunting as you travel. She can use campfires to cook food if you don't wanna lose sanity, or you can just eat food raw. With her vampiric battle perk, it's relatively easy to regain sanity. Heck, you can eat cooked monster meat, losing 3 hp and 10 sanity each time. That's not too bad considering you'll gain almost 20 hunger, which is 1/6th of her max hunger with each monster meat (or -18hp/-60 sanity for a full belly). You might be worried about her sanity draining fast from this method, however as I talked about before, her natural defensive ability gives her naturally increased survivability. Even when up against nightmare creatures, she can easily manage Them if you know the basic fundamentals to kiting them. Eventually prototyping a tent will come in handy when you need to max all your stats in an emergency.
Now for the seasons.
During Winter you will have killed enough spiders and shaved(or killed) enough beefalo for a winter hat(beefalo hat) and a thermal stone. When paired with enough grass for torches, you can keep yourself from freezing by setting lone trees or the occasional sapling/grass tuft on fire. One pro tip is to carry around a sapling or grass tuft, and plant it when you need warmth. It will burn for 20 seconds, and if you carry a shovel, you can always dig it up before it finishes burning, thus giving you a portable and renewable source of warmth (handy when in biomes without many burnable objects). Keep hunting through winter and if you need food you can always mine ice from pengull's ice formations or the Mosaic or Rocky biomes. This ice can be used as easy filler for meatballs when you throw down a quick crock pot. Additionally, you can hunt sleeping pengulls easily for stat regen or possible food.
When Deerclops comes, just stand by a roaring (yes maxed-out) camp fire (not fire pit) and tank using a battle spear or hambat (while the fire prevents you from freezing) with 1-2 helms. This method actually works with most other characters, considering they have the right amount of armor and maybe a couple healing items. With multiple tests, I concluded that you will end up with around 60% of your first battle spear, 90% of your second battle helm, 0 sanity, and around 120 health (assuming the fight is started at full stats and armor durability) by just tanking. The only issue about this strategy is that you will likely go insane before deerclops is dead, however i found that tanking any shadow creature's attacks and finishing off deer is the solution, and dealing with the shadow creatures after.
Spring is pretty much the same, with the murdered pigs and spiders you can make an umbrella. Add your battle helm and you have 100% wetness protection.
In the Summer, you can either explore the caves, avoiding the heat completely, or try placing some fridges around key locations and swapping frozen thermal stones out for your overheated ones. If you don't have the gears or care to do this, endothermic fires are an option (but you might have to dive underground to find more grass that hasn't withered). It also helps to hold an umbrella and some kind of hat (such as a straw hat, or the eyebrella) for additional protection from the heat.
I'm sure there's plenty more you can do, but that's most of what I can think of~ Let me know if there's anything i haven't considered, too.