Definitely the hardest has been Regice. I had to restart my game about 10 different times, and I had 20 ultra balls + 10 great balls per restart. Since he has lower PP moves, he would run out and start struggling, ending up killing himself before I could ever catch him. What a punk.