Grinding battles

Does anyone have any tips on how to get the battles done quick for the challenge? Its the only one I have left and I've not even done 500 yet I know there's more to go too...oh boy also I don't have one of those turbo controllers things.