Changes

Paimon can take your moderate Dex and push it really, really high. A starting Dex of 14, a Chain Shirt, and a Masterwork +1 buckler gets you a 20 AC. You have Weapon Finesse with Shortswords or Rapiers, and proficiency, for a bonus of +7 to hit. You also have Whirlwind attack, should you get agro, and Dance of Death is devastating: You attack everyone you move past once; no limit on the number of attacks. Get a warhorse, and you get an extra 4 squares of movement, and end up at +8 to hit if the opponent is med or smaller, for being on higher ground. This is really the best melee vestige for quite a while unless you are the only tank in the party, in which case you can squeeze out a little more AC by binding Focolor and forgetting about non-proficiency of your full-plate and tower shield, since you don’t have to attack with him. Paimon’s ability still works against “any creature you move past”, so a reach weapon works great as long as you can afford the hit to your attack bonus. You should always have Pact Augmentation in initiative when you use Paimon, as flat-footed opponents almost always means no AoO’s {{AoO|a}}’s on you, and the bonus to initiative is as good as improved initiative. I can't emphasize how powerful this vestige is for the next few levels.