Razorgore - 1st kill
Broodlord - 6th kill
Chromaggus - 1st kill
Skeram - 1st kill
Viscidus - 4th kill
Twin Emperors - 1st kill
Loatheb - 1st kill
Gluth - 2 kills, no pet
Maexxna - 2nd kill
Golemagg - 2nd kill
Sulfuron - 8th kill
Magdamar - 2nd kill
The main bottleneck for me was Gluth and Razorgore. Gluth being pmuch impossible to solo on my 85 alts and Razorgore being annoyingly hard to solo on 85 alts.
EDIT: If you are just after the achievement, you can borrow the pets from a friend. You don't lose credit for the achievement when you cage them.