What deck to use for random battles?

I have been using mega Lucario meta deck to try to get 5 in a row and I am at a point where I want to smash my phone.
Every head and perfect card the ai can get it gets. I know the ai gets better chances so it really is hard. I have a feeling like this gets harder every set.
I was wondering what decks to use to increase the odds?