Building a Pathfinder melee villian

[SolEiji]

I'm in need to make a dangerous melee villian that is vaguely, well, this.

http://www.youtube.com/watch?v=efJlhwRmRfw

I know I want to focus on disarming and/or sundering, and give the PCs a run for the money.  To his credit he will have an intelligent item of some sort, and a cloaker cleric on his back, though only the intelligent item will be with him constantly, the cloaker on his back is only there for the first battle.  The only problem is I am not good with pathfinder fighters and there's no handbook for them yet, so I turn to you.

The Opposition:
*Human Summoner, proven effective, his summon is currently the BSF.
*Halfling Fighter/Sorcerer, an archer type, hits well but low damage output.
*Vanara Wizard (a monkey race from OA), should be strong but player is ineffective, not very wise on wizards.

As you can probably tell, 3.5 feats and races are in, provided PF doesn't replace them.  3.5 weapons are also in as well as PF weapons so spiked chains aren't nerfed anymore.  Preferably for flavor reasons giving him an axe is ideal, but not required.  Everything else is PF.  I'll be building it as if it was a PC, ablit at a higher level.  30 point buy and an extra feat are available.  Being the DM, I'll willing to bend these rules if needed, but will try not to.

Party is ECL 5.  I figure I should aim for level 8 or 9 for the boss fight.  I do have him planned as a reoccuring villian to, so if I can get him an excape route (UMD and a scroll of dimension door?) that would be good.

What do you think?  Any ideas on how to make this difficult?  Incidentally if you have ideas for the intelligent item too, that would be great.  I figure by maximizing the mount of turns he's getting (himself, the hidden cloaker, and his weapon) it will make things harder.

[SolEiji]

An update on the situation.  -1 Monkey Wizard, +1 Halfling Sorcerer (Brass Dragon blood I believe).  If this changes anything.

[veekie]

Hmm, heavily magical party facing a melee brute, think a reach+trip based build could do it?
Generally win init, get up close and keep them in reach while you unleash beatdowns and generally ignore the pet. Strong saves a must.

[AzraeltheFallen]

Give his weapon the Warning +1 enchantment(MIC) and an belt of battle. Now he has +7 to Initiative and essentially two rounds.
Also take a look at ToB(Tome of Battle) and all those tasty manouvers. They would fit the video well I'd say;)

[Lycanthromancer]

If ToB isn't available, psychic warrior (with or without slayer or ghostbreaker, and possibly with monk/Tashalatora, if you want it) is your best bet. Linked Power for buffing, and several long-term buffs active, including concealing amorpha, inertial armor, claws of the beast, vigor, and share pain (with a psicrystal to make it better). Once things get going, you'll want to start off with a couple of swift/immediate action powers, Linked with bigger buffs such as expansion and strength of my enemy. If it's at mid-to-high level, metamorphosis and dispel psionics can come into play, and you can de-summon the summoner and mix it up as a hydra (with a hydra psicrystal) after sneaking up on them as a pixie or a shimmerling.

If you decide to take Metamorphic Transfer, there's always the beholder (replete with Su antimagic cone). ^_^

[Khorus]

Overrun, charge in knock one down, AoO, cleave rest. Permancy Enlarge person.

[SolEiji]

While I can bend the rules to allow it, I'm trying to prevent using non-Pathfinder classes right now.  That said maneuvers are good for flavor, and I could employ some of the magic items which grant maneuvers.

Overrun, interesting.  Don't know much about it, is it useful?  On one point I know I WILL need is CMB optimization.  Obviously maximize Strength, and I note perma-enlarge person (or in this case I'll have his cloaker cleric cast one somehow).  Anything else I can use to that end?

[Senevri]

Hm. You could get some Rogue Brute in yourself....
Say,
Advanced Human, Fighter 5/Rogue 3,
Reach weapon, Weapon Focus, Dazzling Display + Shatter Defenses, Lunge, Power Attack, Cleave, Great Cleave.

You can even fit in some EWP, combat reflexes, stuff like that.

Hit everyone 5-15 ft. away, next round hit them again for great sneak attack. Enlarged, 10-25ft. (and with spiked chain, even close.)