We have always found the Gatorskins to be good for rolling resistance. I don't think you will find anything significantly better.
Are you saying that the speed you average on a flat ride is slower on the tandem than what you could both do on singles? It certainly shouldn't be, but I can't see how it could be because of the Conti's.