Ich würde empfehlen, solange wie möglich auszuhalten (und am Besten das Pokemon auch schwächen) und nach recht langer Zeit (so ab ner halben Stunde sollte ganz gut sein) einen Timerball zu werfen. Die findest du entweder, oder du kaufst sie im Pokecenter direkt vor der Liga, also nach der Siegesstraße. Solange auszuhalten erfordert natürlich schon ganz gute Pokemon und Tobutz ist da auch schwieriger als Selfe, da es deutlich aggressiver ist.
Natürlich kannst du auch so lange andere Bälle werfen, bis es drinbleibt, aber da die Chance doch recht gering ist (auch bei Hyperbällen), kann das ziemlich lange und kostspielig werden. Oder man hat Glück.
Du kannst natürlich auch deinen Meisterball werfen, aber da später noch ein paar Legedäre mit Lvl 70 (afaik auch eins mit 80) kommen, würde ich den aufheben.