[starts wall of text]
I don't have a nice training video, but here's what I've learned over the past (6) years:
1) Don't use the auto fight option. Switch to manual, as you may be able to defend and attack better;
2) Get yourself a height advantage. Not just by moving to higher ground, but also from horseback.
Riding L-carts or Wagons does give you that advantage, but also give you an increased difficulty, so avoid fighting from those until you're at the higher ranks. A good way to check is to attack something from a L-cart and see what colour the arrows showing what you are attacking at the oponent are. Green means you will most certainly hit; white means you may hit or miss in the same rate, orange means you may occasionally hit and read means you will miss most of the time.
3a) Don't call the guards until you really have to.
Guards - both the tower guards as the spirit guards - give you a reduced FS gain compaired to solo-ing a monster. Therefore it's better to postpone calling out to them, as to immediately call out on them while you may be able to defeat that monster you're facing.
3b) Related: Running away is not a sign of cowardice, but a sign of common sense.
Running away from a monster means you may gain some distance to enter a safe area, to heal up and to get into the fight again. There's no need to fight 'til the end, if you know that end is more likely coming for you earlier as it is for the monster.
Considering only Trolls (afaik) are able to regenerate, healing yourself up gives you that edge you may need early on.
3c) Also related: travel light. Especially early on. If that means you need to drop ###### because you're under attack, drop it. After that monster is defeated you can pick is up anyway. But when the monster defeats you, you're left with almost nothing. Which is a lot worse if you can't remember where you got killed in the first place.
4) If you have one, drop your tent, then try to lure the monster away from it.
You got 3 optional spawn points in this game; your tent, a starter town (or multiple at some servers) and your deed (if you have one). USE them.
Drop that tent, lure the monster away from it if you think you can't defeat or outrun it and try to kill it. If you got killed, you will spawn nearby and with some luck close enough to get the items of your corpse, without agro-ing that monster.
5) Don't ditch the starter gear for something better.
This may be a controversial one for some players, because of the "higher qlis better" mindset, but it doesn't always work like that.
Each and every new player start out with a nice 50ql longsword, a nice shield and 50ql leather armour. While 50ql doesn't seem much, it's basically just as good as 70+ ql items made by players because as a new player you got no skill at all in the use of it anyway.
More important, when you - as a new player - die, all starter items are on you the moment you respawn. Which means you will respawn near your tent, on deed or in a starter town (depending at which option you choose) with your full gear and full health.
Which also means that you're able to attack that monster again, without having to worry you will loose your gear.
Now, imagine you're a new player who's bought that 90ql rare huge axe with all those high 90 - 100 enchants on it, as well as 90ql Drake armour with Web-armour or AoSP at it and you got killed in the middle of nowhere by a bull and you can't remember where......
I'm certain a player stumbling over your remains 4 days later will be very, very happy.
Another reason why it's controversial:
When this game was released, players started with no weapons and armour at all. Later that got changed to being equipped with a 10ql small wooden shield and a 10ql (I think it was) short sword. With the current equipment new players are a lot safer as they used to be.
6) As for gear: Stay away from plate until you got at least 40 body strength. Plate offers more or less the best damage reduction, but it's so heavy you almost need an engine in it to move forward. Not to mention, because you can't move fast, your dodging is terrible
A lot of players are still using Studded Armour, even at higher levels and the reason for that is that studded is one of the best armour types for both offence and defence.
Studded armour has a better defence vs both piercing and slashing damage compared to leather and is certainly better when being confronted with the blunt damage troll clubs do.
Drake is basically Studded Armour on steroids, but it's expensive. (Dragon) Scale armour is plate on steroids, but expensive too. Don't buy these two, unless you intend to play this game for a long time.
Chain mail armour has the best defence vs both piercing and slashing damage - which is done by almost any monster - however, when fighting a troll you will end up with lots of bruises.
7) Make sure you always have some cotton (strings or pieces of cloth), healing covers and farmer's salve with you.
Those three items are able to heal you up, but also can turn a severe wound into a light or medium one. Which means your chances to survival are a lot better
8 ) As mentioned earlier, in manual fight you're able to choose where to attack your opponent, as well as where to defend. And this is most likely the only spot ingame where a left handed player has an advantage over a right handed player considering you can use your right hand to pick the numbers from the number pad, or the cursor keys to move.
The combat tab shows you where your oponent is planning to attack you; meaning you can use the number pad of your key board to defend yourself into that direction.
Using the number pad, you can also choose from one of the 9 options where to attack your oponent.
5 is the default setting, meaning attacking the body of that monster.
1, 2 & 3 are the lower parts of the monster
7, 8, & 9 are the top parts of the monster, including its head;
4 & 6 are the left and right side of the monster.
Leaves the "0" (zero); which is meant to focus; which will give you a small edge if you increase it during the fight.
What I usually do in a fight is picking a spot to attack; i.e. left arm; and move 3 positions clock wise or counter clock wise over the number pad to switch my point of attack.
For instance:5 (starting position; 4 (left arm), 9 (right shoulder / upper arm), 2 (lower body / crotch?), 0 to focus, 7 (left shoulder / upper arm), 1 (left leg / foot - and breaking the pattern; 0 to focus; 8 (head), 4 (left arm - 6 step pattern); 2 (lower body / crotch - to break the pattern again and going into counter clock wise order)
Usually by then the monster is dead; unless it's a tougher one like a champion or one having a certain condition.
What I don't do, is using the special attacks. Those consume lots of stamina; which you will need if the fight is going on a longer time.
9) Then we have fighting stances;
The game got 3 different stances, all having it's (dis)advantages. For "sword (or maul, axe) and board", using defensive or normal fighting stance works best. The shield will add a bit more defence and resistance to you anyway, however you won't hit as often in defensive stance as you would in normal or agressive stance.
In agressive stance you will hit most often, but you are also more vunerable to being hit by the monster. It's not something I would reccommend to new players. However, it works quite well when using a L-maul, huge axe or 2 handed sword.
10) The easiest way to train FS is by using your starter longsword and cut down trees. It works to get your FS up to 20-ish skill, while also training your longsword skill.
If you intend to use another weapon later, use that one instead. No need to skill longsword and swords (parent skill), when you are going to use a Large Maul later.
Another way to train FS is to create yourself a training dummy and release your agression at that one. Just keep in mind you need to repair and imp that dummy every once in a while.
11) Last but not least: Choice of weapons.
Like in all games, each weapon has its (dis-)advantages.
Small weapons swing fastest, but do smallest damage; normal weapons have an average swing time and do average damage, while large or 2 handed weapons do most damage but swing slowest.
On top of that the swing rate is also depending at the kind of weapon, meaning swords are faster as axes, which are faster as mauls.
And there are staves; which are somewhere in between and considered as the meta by some players.
Dual wielding weapons can be done as well, however don't expect to do much damage with the off hand weapon as the current fighting engine isn't really suited for that.
As for bows, using them in a fight is a very long process which can be trained at PvE, but you will most likely need to train it a lot before you're even able to do lots of damage compared to melee. It cerainly isn't something I would reccommend to do as a starting player.
So my advice, choose the equipment and combat style that you think suits you best and stick to it. Don't switch weapons when you see others doing more damage with something they use, because FS isn't the only skill helping you with that. Each weapon got their own skill and parent and the only thing you achieve by switching out weapons is starting from scratch and dealing less damage because you aren't less trained in it.
[/end wall of text]