I'm going to think a bit before i try to help you, but on this case:
Maybe you should lose to battle... So at least, you can go back and train your pokemons or get new ones... After all, if you want me to recommend something, i'm going to recommend "Gyarados", but well...
I'm going to think a bit, then i'll answer this again...