First off, I guess the ones you can catch 4 of (Kartana and Pheromosa) have a catch rate of 255 meaning you can probably just catch it outright in a Beast Ball from the start of the encounter.
So far only Decidueye from my ingame team can take any amount of hits, with Ribombee as a Stun Spore helper. So I had to work around those limitations. Luckily Decidueye gets False Swipe.
Nihilego: Opened with Stun Spore, switched to a wild l54 Primeape I had with Screech. Used 2-3 times, don't mind if it gets KO's since it'll only boost Nihilego's SDef. Decidueye False Swipes as desired. Not too hard.
Buzzwole: Opened with Mimikyu, use Charm once, switch to Ribombee (Stun Spore), Pollen Puff twice to help weaken, start catching. Can optionally switch to Primeape for Screech but mine generally died to Hammer Arm and then Beast Boost raised Defense. Decidueye takes hits well, again.
Xurkitree: Since it's immune to Paralyze, I opted for a Sturdy Roggenrola with 1 Sand Attack to open, switch to Decidueye with Brightpowder, use 2-3 XSpecDefence, start Swords Dancing for False Swipe.
All I've gotten to so far, probably holding off on Guzzlord since idk what to do with it. Having max affection also helps for dodge strats since you have the random affection dodge chance as well.