More teeth do equal less stress. However I suspect that it will get increasingly difficult to find big enough chainrings. Some quick maths makes me think that with a 15T cog you'd be looking at between 56T for 100" and up to 62T for the 112".
Actually for this team who are no slouches I think they'd be disappointed with only being as fast as a fast solo rider. I think that the aero advantage of a tandem would be best highlighted by track TT events so I'd expect their 4km time to be somewhere between a fast individual and a fast team.
Cheers,
Cameron