Yeah, Lysandre does suck. But, then again, Bursting Balloon forces an action from your opponent that's sometimes in your favour - they either Lysandre, Escape Rope, attack and take damage, or don't attack.
As for partners, I may pair it with Vespiquen and Klefki. Klefki is such a good card and...