Fort is better IMO. In PvM the extra damage from Fort is much more valuable than the skill teleport and skill bonus. A point in Leap Attack will get you many of the benefits of Teleport (i.e. getting through the Arcane Sanctuary quickly). For a physical-damage melee build skill bonuses are not as important as enhanced damage and crushing blow (which you get from other equipment).
Frenzy barbs aren't normally for PvP, but if you intend to try that then Enigma might be a good choice. ButI'm not a dueler so I may be wrong.