Well, the one thing I would recommend you doing, if you want to go through the first 1 or 2 enemy encounters without being severely crippled or dying, is training a bit before venturing out.
you should train
-knapping to raise kinestetic and spatial senses, they apparently are important in combat.
-throwing because throwing stuff at enemies is crazy effective, and I think it also raises agility a bit.
-ambusher because the enemy can't hit you if he can't see you, I've already killed 10+ bandits without being detected even once.
-wrestling because it can be very useful for crowd control, also it greatly increases strength.
-shield user, armor user and dodging for obvious reasons.
These are the ones you can easily train at the beginning of a game, for knapping and throwing just constantly pick up small stones and knapp them into sharp rocks, then throw the sharp rock away, for ambusher all you have to do is walk back and forth while sneaking.
For wrestling you need to find a small and harmless animal, then you keep grabbing and releasing it ,and you can also also let it attack you to raise shield, armor and dodging, honey badgers are the best for the latter, I once found a whole bunch of them, grabbed 3 or 4 and just kept passing the time, I was legendary shield/armor user and dodger in no time, also it's best you only try this after you've acquired some armor.
Of course you don't have to be all legendary before getting your first quest, but getting at least a few levels on some of those skills greatly increases your chances of survival, but keep in mind that no matter how much you train or how good your gear is, chances are you will eventually die.