Mediavine names 8,546 sites in its seller file against Setupad’s 874, and 3 publishers run both on the same pages. Reach is only half the question though — the authority spread below shows what kind of sites each one actually carries, which is what determines whether you would be accepted and what the inventory is worth.
Mediavine is the more selective of the two, with a median authority of 29 against 28. The overlap figure is the practical one for a publisher: 3 sites already treat these two as compatible rather than mutually exclusive.
If you want the widest reach, Mediavine is on 7,672 more sites. If you are a smaller publisher, look at the authority spread rather than the totals: the network with more sites in the lower bands is the one more likely to accept a site that is still growing.
You do not have to choose. 3 publishers in this database run both, and the “Also uses” column on either network page shows exactly which ones — a faster answer than asking either salesperson.