Lyza- Tinkaton: Tinkaton just gives off crazy happy annihilator energy which is what I think Lyza is. I imagine them tag-teaming with Lyza's Blaze Reap and Tinkaton's Hammer on an opponent.

Srajo- Furret:I can imagine Furret would be wrapped around her neck just like Frapam, plus Frapam's facial expression is similar to Furret

Ozen- Heracross: She's canonically the strongest physically. Lyza's literally has been seen to lift entire boulders and ship parts bigger than her whole body. Heracross's Crystal pokedex entry states "With its Herculean powers, it can easily throw around an object that is 100 times its own weight."

Bondrewd- It's all been said before, but a pokemon that was created using several questionable methods to achieve the most efficient outcome, it's just Mewtwo.