Tried out each of your suggestions, here's what I've found out.
Swords Dance on Ursaring did wind up being useful, as things like Tangela and Dusclops would get OHKO'd after a boost. Flame Orb over Toxic Orb, however, did not help. Since the team's playstyle relies on getting Trick Room back up...