Yeah, it's true that Dementinetta have struggled of late. Sometimes it's tough draws, but also they've had some disappointing losses.
Personally, I'd like to see Elena pair with Nicole Vaidisova, who is currently playing with embarassment-to-Canada Maureen Drake. Elena and Nicole have played together before and had some success.
Another option I like would be the popular Maria Kirilenko, whose game might complement Elena's a bit better.
Team DR 2016 - Bouchard Sharapova Cibulkova Sloane Kerber Lisicki Vesnina Pironkova Hlavackova
Team DR Hall of Fame: Dementieva Kirilenko Domachowska Kournikova Dokic Tulyagonova Harkleroad