I'd highly recommend fire main (preferred) or earth main for those lineups. That way you aren't relying on getting a chase chain to get enough chakra to use Hiruzen's mystery on T1. Earth main gives you much higher damage and more shields, but it's really, really, really vulnerable to FKS Madara in particular and buff removal in general, both of which are fairly popular right now. Fire is less vulnerable to those (but still not great), decent against Six Paths Naruto (If Naruto goes first with mystery -> chase, fire main will reflect the immobile), and has a turn of debuff immunity, which these comps sorely lack (mostly an issue in arena, mind). The following are how I set up these lineups:

I find the top row is best for Sasori, since that's the most likely row for people to hit with standard attacks (in my experience), and Sasori dying is awesome.

I use the Shiba summon for both, mostly because I don't have Giant Katsuyu. I'd probably use her instead for the heal + cleanse (and it syncs up with their mystery CDs too).

Iruka is a decent substitute if you don't have Edo Sasori yet, though.

I can confirm that Edo Minato's mystery is undodgeable, as is Edo Hiruzen's.