I've never cared for the Leadership feat, personally. The idea of having followers based on a formula just doesn't appeal to me. I think leadership should simply be natural for individuals with enough ability, charisma and experience. While the feat might provide decent guildlines for creating NPCs, I almost never laden an NPC baddie with Leadership...even if he has a dedicated henchman (cohort) and followers. I just assume that leaders with enough points in Bluff, Diplomacy, or Intimidate rule by their skills alone.
Speaking of which, I've always found it odd that Intimidation is a Charisma based skill. Generally speaking some of the scariest humanoids (orcs, ogres, hill giants, trolls) are going to be far less intimidating than a 1st level gnome bard. Whoever decided this rule obviously never attended a junior high gym class. I certainly understand the concept behind it, but it seems to fail in the area of common sense.