I feel like it was probably rookies to capture Kaido since he wasn't that much of a big deal at the time and so I highly doubt Garp or Sengoku or even Kong did it personally.
Also I don't think they tried everything to kill him, they probably didn't try enough and preferred to conduct experiments in laboratories.