Some suggestions... Some of them are off the top of my head so they might be stupid ideas...
Protect + encore(to make sure you dont encore the wrong thing), taunt (see if your opponent was planning on attacking) and imprison(see if your opponent has one of your moves.
Not sure if you specifically mentioned Protect + Pressure.
You can mention protecting against fake out, a lock-oned move, and other "once in a life-time" opportunites. Also Protect to check for counter, mirror coat, Mean look and other things that will affect your strategy.
Fake-Out can be used to counter certain 2v2 combinations (ie: fake out against electrode means his partner just wasted a protect)
Fake-Out + Substitute in 2v2 Battles is cool
Fake-Out + Yawn and/or Wish in 2v2 is also cool
You can Fake Out to waste a turn of reflect, light screen, and safeguard
Fake Out Counters any Destiny Bonders not named Gengar
Try this out:
In a 2v2 Battle (A & B vs. C & D)
A(preferably Dugtrio) uses swagger on B, who just switched in and is preferably holding lum berry
Next turn, A uses Toxic/Leech Seed, B uses Fake Out (both on same opponent)