Weighted pull-ups are definitely the way to succeed.
My approach, which follows, has allowed me to achieve 30+ pull-ups.
My first four sets I use a 45-lb plate, typically doing 12-14 reps, then 10, 8, 7.
I then switch to no weight for four additional max-rep sets.
Then I'll do four...