Honestly, I see Leadership being very flavorful here, especially if the party wants to start a mob or something of their own. So, let's go with it's legal. How I will deal with it is a few levels away though. I think the follower you attract will be random, but I'm not sure yet.