Big suggestion, earn as much Mp as you can early in the game, ignore all the bs that doesn't cost much, save up 2500 quick to unlock the special for your sword, which is at the very bottom, I'd lvl your health a couple times in the process, but don't go crazy spending points. After you unlock the Storm of Urfael skill, you can go on an execution killing spree for 20 seconds, in other words, you can use the BY, XA, and BA executions non stop for 20 seconds, though you have to progress far enough in the game to unlock those specials. I started out searching for the hidden items and collectible bs, doing the weapon missions, collecting herbs, doing the hunting crap, and freeing slaves until I had a couple health lvls, and the Storm skill, then if I get in a tight spot, I'd click both analog sticks, and kill 10-15 orcs easily, without them laying a hand on me, can even use them on most captains.
Also, find people with intel, and know every captains weakness asap, that way if you randomly run into a captain, you can look at his weakness, and take him down much more easily. Then learn about all the War Chiefs once you are far enough in the game. Don't rush game progression, wait until you can kick *** where you are, before moving further.