I have run a Paladin character with Leadership. To make things realistic, we (me & DM) decided to make 2/3 of the followers NPC class types (warriors, experts, etc.) and the other 1/3 standard classes. We also use a variety of other basic NPC classes (hunters, tribals, hedge-wizard/witch...