My team for that fight was: Houndoom, Hariyama, Camerupt, Rapidash, Primeape, and Luxray. I was going to use my Alolan Raichu but Primeape was more useful for the fight.
My regular team is: Primarina, Gardevoir, Roserade, Flygon, Lycanroc, and then the last that I swap out with my Luxray, Camerupt, Alolan Raichu, or other PC pokemon that I have leveled depending on the moment. Desolation actually marks my first time playing a Pokemon related game that actually requires some thinking about what type of Pokemon to use.