Alright returning to the run, I had completely forgotten that right after you leave Mesagoza you get access to the caves where you went through with Miraidon. So I went all the way back and snagged myself a Houndour, which I named Loki.
I took the time to run all the way towards Glasadeuo (butchered the name) Mountain and found the TM for Flamethrower. After training up my team to the level cap of 15, I easily wiped Katy off the map and then went to take on the Titan Klawf.
The issue with this fight is even with the boost of Sprigatito evolving into Florigato, this fight is still very rough. Florigato is stuck with Leafage so my strategy was leading with my recently caught Maschiff to get off an intimidate to lower its attack. I then swapped in Tox to hit it with Acid Spray. I hit it with 3 acid sprays before I have to switch out into Florigato, but with -6 special defense, one Leafage was enough to end the first phase. The 2nd phase was easier than the first because all I did was hit Klawf with a Poison Gas and then hit it with Acid Spray while Arven kept hitting it with Water Gun.