President Richard Nixon (R-CA) / Vice President Spiro Agnew (R-MD)
Senator George McGovern (D-SD) / Senator Ted Kennedy (D-MA) ✓
Given McGovern was a horrible candidate for 1972, Nixon would still win, but it would be slightly closer.
McGovern picks up New York from the 1972 map.
I think somewhere in between these two, though the map above is probably closer to what would actually happen (I think McGovern would win).
But I don't see how it's fair to have Ted Kennedy be his running mate; the OP's premise changes only the Watergate scandal, not running mate picks, and picking Kennedy is a significant choice that would greatly help McGovern compared to what he actually did (choose Eagleton, drop him because of a scandal, and then choose Ted's brother-in-law). So McGovern would probably lose some of the states he won in the above map, plus perhaps a few others since the OP may be overestimating McGovern more generally. My guess is the 4 or 5 closest states might flip.
In critiquing the map below, I would say that the reasoning is flawed - yes, McGovern was still a horrible candidate, BUT Watergate would really doom Nixon's chances regardless of his opponent. You seem to underestimate the effect of Watergate on Nixon's popularity.
Lastly, it seems like a ripe opportunity for a third-party candidate since McGovern was pretty disliked as well, and Nixon would be hated by the American public after Watergate like in real life.