First of all, it's awesome. Probably the best QFG combat system.

Swing and thrusts : not much change there. Thrusts really don't do much damage, but the speed can come in handy at times - for example, they can be used to cancel an enemy's attack.
Dodging : I usually prefer stepping/jumping back or parrying and I only use dodging if I really have to. I find dodging to be mostly useful against Ghouls and against Khaveen. Note that some attacks can only be dodged in a specific direction (left or right).
Ducking : I only use this if I intend to do a Rising Slash.
Jumping : I mostly use Skull-Splitter instead. I do use pure jumping when a Ghoul casts Hellfire.
Jumping back : I use this a lot, mostly I'm very fond of the Leaping Lunge.
Blocking : I use it fairly often, usually with the appropriate counterattack.
Parrying : Same as above. Note that there is a difference between blocking and parrying - some attacks can be blocked but not parried, and you have to parry an attack before doing the Sword Dance.
Inverse swings, Overhead slashes : I use these as much of possible, of course. An successful overhead slash will pretty much always knock back an opponent.
Counterattacks : Very effective against Uhura. Quite good against brigands. Occasionally useful against Ghouls and Terrorsauruses.
Rising slash : One good thing about it is that I've never seen an enemy dodge or parry it. Not to mention that the SP cost is very small. I often use it against brigands and Terrorsauruses. I also use it a lot when fighting the Pizza Elemental.
Leaping Lunge : I use it a lot against pretty much everything (well, maybe a bit less against Ghouls, and a lot less against the Pizza Elemental). A well-trained should be able to trigger the Leaping Lunge very often. Extremely useful against Scorpions.
Skull-splitter : Difficult to do, but still quite damaging. I use it as much as possible against the Terrorsaurus. Also good against the Earth Elemental (if you can pull it off).
Backflip : Requires insanely high Agility (180, I think), but very much worth it. I try to use it whenever I'm knocked back.
Lock Blades : As far as I know, you can only do this against Walid. I only do it for fun - there are better and safer ways to deal damage.
Sword Dance : Useful against the Palace Guards if you're running low on SP. Very difficult to do against Khaveen (and even if you manage to do one and Khaveen doesn't dodge it, it won't do all that much damage).
Cannonball Strike : Oh wow, neat animation. Devastating against the Palace Guards. It can also be used against Khaveen, although it's not as effective and you'll probably need a bit of practice to get it right.
Quadruple Slash : Quite good against the Palace Guards. Devastating against Khaveen, especially once you've got him cornered.
Combat Saurus : This feature is totally awesome! Anyway, the combat saurus can has a nasty bite (the equivalent of a thrust), a nasty kick (the equivalent of a swing), and a very nasty tail sweep. Oh, and it can do some headbutting, too; which is good for keeping the Terrorsaurus off balance. It's very useful against brigands and even Terrorsauruses (although it may take a bit of practice to get it right when fighting the latter). You can also use it against Ghouls, but you'll probably get knocked off pretty quickly.
Various comments on the enemies (the stats were mostly taken from the Warrior's Diary) :
Brigand
Max HP : 90
Defense : 3
Swing : 9
Slash : 8
Dagger Toss (ranged attack) : 10
Counterattack
Evasive sidestep
Parry
Well, I thought the brigands were a lot tougher than in the original version! Surprisingly difficult at the beginning of the game. Of course, once you're properly trained, you will have very little trouble taking them down. The daggers can be dodged or blocked.
Jackalman
Max HP : 70
Defense : 3
Slash : 9
Evasive jump upwards
Did I mention I love the fact that they now attack all at once? Anyway, they're the weakest enemies in the game by far - the only difficulty is there can be up to five Jackalmen in a pack. When there are 2-3, you can easily use kicks to calm them down. When there are 4-5, you'll have to take care of the Jackalman in front of you as quickly as possible.
Desert Scorpion
Max HP : 170
Defense : 6
Mid slash right : 10
Low slash right : 9
Mid slash left : 10
Low slash left : 9
Twin Pincer (the scorpion uses both pincers to attack) : 15
Countergrip (basically, the scorpion blocks one of your attacks by snatching your right arm with its right pincer, and uses its left pincer to attack you. There's not much you can do about this.) : 6
Death sting : Fatal if you've not taken a poison cure pill. Otherwise, you'll take no damage. A death sting cancels the effect of a poison cure pill, though. So if you take a poison cure pill before the start of the fight and you get stung once, you can keep fighting. If you get stung once more, you're dead. Interesting fact : it apparently doesn't matter how much time passes between the moment you take a poison cure pill and the moment you get stung; taking a poison cure pill will always cancel the next poison sting.
Counterattack
Pincer block
Anticipate (enemies only "anticipate" when you're not in melee range. You'll see them preparing an attack. If you get in melee range while they're still "anticipating", they will immediately try to hit you.)
Scorpions can take a lot of hits, but they're pretty slow. Leaping lunge works wonderfully here. The low slashes can be avoided by jumping (or better, by using Skull-splitter). The "Mid slash right" can be blocked with your shield.
Uhura
Max HP : 240
Defense : 2
Mid stab : 8
High stab : 9
Low stab : 7
Defensive kip-up (Uhura often, though not always, uses this if you're in melee range when she gets up. This attack cannot be avoided and will always throw you back.) : 6
Whirling Spear : 16
Counterattack
Shield block
Evasive sidestep
Counters while getting up
Note that Uhura's attacks only affect your SP points. The battle ends when either one of you runs out of SP points. Other than that, Uhura's quite tough at the start of the game. After a bit of training, you'll be able to beat her with very little SP lost (thanks to the counterattacks and the fact that your Stamina Points regenerate during battle).
Terrorsaurus
Max HP : 170
Defense : 5
Bite : 11
Kick : 12
Tail Sweep : 13
Headbutt (this attack will always throw you back, and I believe backflip doesn't even work here. The Terrorsaurus cannot use this attack if you're in melee range.) : 14
Maul (The Terrorsaurus jumps towards you, grabs you with its mouth, and starts chomping on you. Once again, it cannot use this attack when you're in melee range.) : 7+7+7+7+7
Evasive leap
A great battle

Alleyway Brigand
I don't know much about his stats. All I can tell you is that the magic user and hybrid versions use Zap and Flame Dart. His Flame Dart attacks do 25 base damage, and can be both blocked and dodged. His Zap spell is the same as the Ghoul's, apparently. The Alleyway Brigand is absolutely no match for a well-trained fighter.
Ghoul
Max HP : 145
Defense : 4
Scratch right : 8
Swipe : 10
Scratch left : 7
Grab and bite : 14
Acid breath : 14
Loogie (Acid pool) : 12
Boom : 20
Hellfire : 25
First Aid : The Ghoul flashes yellow when casting this spell. It heals 15 HP.
Drain : The Ghoul flashes red when casting this spell. This temporary boost makes the Ghoul's melee attack HP-draining (so, when this boost is active, the Ghoul will recover HP whenever hitting you with a melee attack).
Zap : The Ghoul flashes green when casting this spell. The Ghoul's next successful melee attack will do more damage.
Wall : A magical shield flashes in front of the Ghoul when it casts this spell. This spell will block your next two attacks (even special attacks like Leaping Lunge will be blocked).
Focus : The Ghoul flashes purple when casting this spell. The Ghoul's MP bar turns purple and starts regenerating pretty fast. This spell lasts until you successfully hit the Ghoul, or until you escape, or until you die.
Boost : The Ghoul flashes blue when casting this spell. It gives the Ghoul a speed boost. I believe this means that the delay between the Ghoul's attacks/spells will be shortened. This boost seems to be temporary.
Fade : The Ghoul turns translucent and becomes invulnerable to attacks. This spell lasts a very short time. The Ghoul cannot attack while in this state. The Ghoul often uses this spell after getting up. It also often uses Loogie immediately after the end of the Fade spell.
Phase : Teleportation.
The Ghoul's melee attacks always reduce both your HP and your SP. They also always restore some MP to the Ghoul. If your SP bar hits zero, you die.
Before I met the Pizza Elemental, I thought this was the most impressive fight in the game (along with Khaveen). Amazingly well-done. A few notes on the Ghoul's offensive abilities/spells :
-Acid Breath can be both blocked and dodged.
-The Ghoul uses Loogie to prevent you from getting in melee range. Loogie will not damage you if you have the special boots equipped. The aforementioned boots can be bought at the Fighters Plaza. However, too many Loogie spells will severely damage your boots and make them useless until you have them repaired. If you do not have the protective boots, the acid pool will damage you and throw you back every time you step on it. You can, however, use backflip when thrown back by the acid pool. Also note that the Ghoul will not use Loogie if it has you cornered.
-Boom will remind you of the QFG5's Boom spell. The Ghoul throws a skull on the ground. If you step on it, it explodes and you take damage. The skull detonates on its own after a short while. Watch out, the skull may land right beneath your feet. If you are still standing on it when it blow up, you will also take damage.
-Hellfire is a very powerful ranged attack (especially since the Ghoul can cast it several times in a row). As far as I know, this attack can only be avoided by jumping (and the timing needs to be quite good, too). If you do get hit, you will be thrown back.
Earth Elemental
Max HP : 300
Defense : 8
Punch left : 12
Punch right : 14
Double punch : 10+14
Slam (the Earth Elemental picks you up and throws you against a wall, or against the ground. Painful, but doesn't really throw you back.) : 22
Regenerate : The Earth Elemental flashes yellow and recovers 4 HP.
Shockwave : The Earth Elemental hits the ground with his fist. This attack does no damage but stuns you, meaning that you will not be able to do anything until the Earth Elemental hits you. This attack can be avoiding by jumping (with good timing) or by using Skull-splitter. Note that Shockwave can stun you even if you're not in melee range.
Merge (Teleportation)
The Earth Elemental cannot block or dodge any attacks.
You will have to fight the Earth Elemental [at least] three times before you can beat it. It becomes more dangerous with each battle.
Griffin
Max HP : 420
Defense : 4
Double Claw (only the Griffin is on the ground) : 9+9
Wing Repel (the Griffin will often use this after Wing block. Much like Uhura's defensive kip-up, it cannot be avoided and will always throw you back.) : 5
Claw dash left (the Griffin charges you and uses its left claw to attack) : 12
Scratch left : 11
Scratch right : 11
Claw dash right (the Griffin charges you and uses its right claw to attack) : 12
Bodycheck (this is a lot like the Terrorsaurus's headbutt) : 16
Abduction (the Griffin picks you up, starts flying, then abruptly drops you) : 23
Wing block
One of my favorite battles. Don't bother trying to block the Griffin's attacks - the most effective way of avoiding the Griffin's attacks seems to be stepping back and jumping back.
Pizza Elemental
Max HP : 100
Defense : ??? (all attacks do 1 damage)
Punch left : 11
Punch right : 11
Tentacle Strike : 30 (technically, I believe Tentacle Strike does 5 damage 6 times. One interesting fact about it is that armor does not reduce the damage inflicted by Tentacle Strike. It will always do 30 damage no matter what.)
Falling Pizza : 12
Tongue Strike : Fatal if you let yourself be digested. If you successfully make the Pizza Elemental spit you out, you will take no damage.
Pizza Summon : The Pizza Elemental attempts to regain HP by eating a pizza. The regeneration attempt cannot be interrupted. The amount of HP restored can be 100, 80, 60, 40, 20, or 0, depending on how many times you forced the Pizza Elemental to spit you back out (thanks for the info, Erpy).
Most impressive battle in the game, period. You've truly got to experience it to believe it. Oh, and it's also the longest battle in the game (and arguably the hardest, too).
A few tips for Fighters:
-You should have your Strength, vitality, and Agility at 200 for your first tries. After a lot of training you won't be needing very high stats anymore, but it's best to have maxed out stats at first.
-I would advise leaving your Chainmail in your storage chest before fighting the Pizza Elemental, as your SP will regenerate much faster during the battle, and this can really save your life.
-Needless to say, make sure you're fully healed before starting the battle.
-You've got a few spare seconds at the start of the battle - it takes the Pizza Elemental a bit of time to start its Rain of Pizzas spell, so you can use these spare seconds to attack it with a triple slash.
-You can dodge his punches by ducking. Do so and be sure to use as many Rising Slashes as possible. You can also attempt a thrust immediately after a Rising Slash, but it's quite risky.
-Falling Pizzas rarely land on your head when you're in melee range.
-Step back one or two spaces whenever the tentacles start to shake, then get back in melee range. If the tentacles start shaking again, step back again, and so on.
-You will be warned when the Pizza Elemental feels like doing a Tongue Strike : The Pizza Elemental will stop punching you and will only attempt Tentacle Strikes as melee attacks. The falling pizza pattern will also no longer be random, and you'll notice that the space that's two steps away from the Pizza Elemental is temporarily unaffected by the falling pizzas. Whenever this happens, step on the aforementioned space. Let the elemental grab you with its tongue, then do a thrust as soon as you're in its mouth. It will spit you back out.
-After you've done enough damage, the Pizza Elemental will attempt to eat a pizza (and if you've successfully forced the Pizza Elemental to spit you out 5 times, it won't restore any HP). You should easily be able to eat the Pizza Elemental 4-5 times while he's busy eating (do a triple slash, then a swing, then an inverse swing). The amount of health regenerated by the Pizza Summon spell seems to increase by 20 with every attempt from the Pizza Elemental, though. That means you'll have to be sure to force the Pizza Elemental to spit you out whenever it wants to do a Tongue Strike. Note that after a while, it will probably stop using the Pizza Summon and Tongue Strike abilities, so that'll be one less problem for you to worry about.
-That's about it, really. Keep practicing, and eventually it'll go down.
Walid
Max HP : 250
Defense : 2
Swing : 13
Slash : 15
Reverse kick (this happens when you lose a Blade Lock) : 19
Counterattack
Lock Blades
Parry
Evasive jump back
A very fun fight, albeit kinda easy - a trained Fighter will have no trouble taking him down with a few Leaping Lunges and some regular attacks. Like I said before, the Blade Lock feature is fun to mess around with but it isn't all that useful.
Rakeesh
Max HP : 220
Defense : 4
Swing : 11
Slash : 13
Sweeper (Rakeesh roars, stands on his hind legs, then lowers his sword) : 20
Ankh Slash : 13+8+13
Counterattack
Dodge
Parry
Feint
Anticipate
Honor Shield
Rakeesh will have to enhance his sword with magical power before attempting an Ankh Slash. You'll know he's doing this when his sword is glowing blue. Ankh Slashes can be dodged by stepping aside or by jumping back. As long as you can dodge his Ankh Slashes, Rakeesh isn't too difficult to beat. I find Leaping Lunge and Backflip to be especially useful here. Also note that Rakeesh cannot enhance his sword while you're in melee range.
Palace Guard
Max HP : 90
Defense : 5
Swing : 12
Slash : 10
Counterattack
Parry
Evasive sidestep
The problem here is that you're fighting 3 Palace Guards at once, and they sure are a lot better than Jackalmen. Cannonball Strike can help you a lot during the first part of the fight. When there are only 2 guards left, the guards become a lot more careful and you will have trouble preventing the guard on your right from attacking you. You can still attempt a few regular attacks and kicks, but it's a lot more difficult. Leaping Lunge becomes extremely useful here. When there's only one guard left, finish him off however you want. Since you're probably running low on SP, Sword Dance can be a good way to end the fight.
Khaveen
Max HP : 240
Defense : 8
Stab : 11
Swing : 10
Inverse swing : 10
Overhead slash : 11
Upwards slash (the fourth part of a Quadruple slash) : 16
Leaping lunge : 20
Rising slash : 11
Skull-splitter : 25
Sword dance : 19
Side-slash (this attack resembles your own Cannonball Strike, somewhat) : 30
Counter-slash : 12 or 13
Evasive sidestep
Block/Parry
Evasive jump
Duck
Safe landing (when he's thrown back, Khaveen will often land safely on his feet instead of falling to the ground. Khaveen cannot use this ability if you have him cornered.)
Anticipate
The real fight only starts when Khaveen gets his sword back. Before that, he's extremely hard to hit, so just do your best to block or parry as many of his attacks as possible. Try not to lose space before the real fight starts.
When Khaveen picks up his sword, the epic battle begins. Your objective here is to get him cornered. Basically, you'll just have to keep using Triple slashes/Quadruple slashes, Leaping lunges, and Backflips. Oh, and his Sword dance ability can be dodged by jumping upwards or using Skull-splitter. You may actually find dodging to be somewhat useful here, especially if you accidentally get yourself cornered. Once you've got Khaveen cornered, just keep attacking him with Triple slashes and/or Quadruple slashes. He'll keep falling to the ground, since he can no longer use his Safe landing ability. Unfortunately for him, he seems to be quite vulnerable when he gets up, so you'll be able to hit him a lot. Get ready to jump back if needed, though, as he'll occasionally manage to retaliate.