Awaken (or Anthro) + Monk + Kensai + Vorpal enchantment. Add some PsiWar or BttlSorc for all the speed/jumping fun.
Edit#1: Kensai isn't needed, really
Edit#2: BttlSorc or PsiWar (obviously) also add a host of other tricks, like being able to expand critter size, improve AC, etc.