What's the most difficulty you've ever had catching a Pokemon?

In Emerald, I remember Regirock using up all its PP and Struggling itself to death -- while paralyzed -- something like six times before I managed to catch it.