But how is he elected?
Is it the same as Clinton, in a three-way race?
Does he beat Bush fair and square?
Can a conventional liberal secure those Perot voters that propelled Gingrich to victory? (Without them the Southern Democrats were still doomed, but the Republicans also picked up a great number of seats outside the South. With Perot voters onboard Cuomo could force a realignment in Congress that was at best neutral—losing the South, but taking a bunch of Republican incumbents in the North… probably in '96 rather than '94, to be fair. But even '94 would be cushioned, and the Democrats might not lose control.)
Who's his VP?
If he manages to pass universal healthcare, then that's the ballgame. He wins. That will cement the middle class to the Democrats the same way the New Deal cemented the blue collar workers—and it will permanently alter the political discourse in the country in a more liberal direction.
If he fails to pass universal healthcare, well he probably suffers the same fate as Clinton. Debt reduction pushed by the Republicans will force him into an inability to pass anything big. He probably won't do welfare reform, but his Presidency (like Bush's later years) will be a veto powered holding action.
And unlike Bush, there are a number of issues (financial deregulation, notably, which passed 90+ in the Senate, in the late '90s) where Congress will unify and override any potential veto