An average of level 50 with the correct type matching would suffice.
Everybody at 60 would make it a breeze, same conditions apply.
Alternatively, one overpowered level 80+ would do the job if you pump ethers and full restores after each battle... which is what I did because I was rushing...