Trick Room proved to be a very solid strategy for me. Beheeyems access to TR + Thunderbolt was important in most of my matches, and the sheer power of Wailord(who is much more fun than Octillery) allowed me to muscle through the few pokemon that could be a problem for Beheeyem.
I also packed Amoonguss, who is a staple on doubles teams, in order to use Rage Powder and Spore, though for the most part I wanted him dead by the end of turn one in order to have two sweepers in
And of course no team is complete without a backup duo incase TR goes down, and for that I brought Charizard and Absol, packing Fire Gem and Dark Gem respectively, they both packed a lot of power and allowed pressure to stay on even if Musharna + Beheeyem failed.
It was a fun restriction for sure, since I've never really played doubles before and just went off of basic VGC knowledge that people have told me :)