The man born "Maximilian Carnarius" - Max Carey.
Little Louie Aparicio with 9 years. Henderson had 12 out of 13 years but Harold Reynolds kept him from 13 in a row.
Ty Cobb. I know he led the league a bunch of times, not sure how many consecutively though.
Minnie Minoso. If not him then I think it was someone from the 50s, when 25-35 steals could lead the league. I think I remember seeing a name show up in the list of season leaders several years in a row in the '50s with numbers in that range.