I find the Battle Factory quite hard too. The only advice I can give is to know which pokemon are better and choose ones with good type coverage.
And when you battle others, remember what pokemon they had and if they had any good moves. You tend to find the strong pokemon have worse moves and weaker ones have some good moves :(