You will need access to some high level pokemon, I reccomend using a pokemon which you can use a status effect on to increase it's attack/sp attack as the NPC's can get quite tricky once you get too Zook.