The battle tower works somewhat oddly, i beat it with Mewtwo, Tyranitar and Slowbro who i thought were the three best i could use.
Sometimes it's just impossible though (i've seen all kinds of mad stuff in there!) so my advice is make a good 3 pokemon team with pokemons who can cover thier weaknesses with mirror coat, counter or straight up attacks and most importantly KEEP AT IT!!