Unless the law is changed within the next few years, the Lt. Governor runs separately from the Governor in the primaries. So all of your potential primary matchups are incorrect.
Plus, everyone is forgetting that Congressman Chris Gibson is retiring in 2016, and probably will run for a statewide office in 2018 - probably governor, if Cuomo's approval ratings are low. If he runs for govenror, Gibson is likely to win the Republican primary and be the party's candidate.
Those of you who live in the "progresssive" bubble are also forgetting how hated de Blasio is, especially outside of New York City. He'd have no chance to win a statewide election. Upstate would reflexively vote against any New York City mayor for governor, let someone as despised Upstate as de Blasio. And Schneiderman has hurt himself by trying to ban fantasy football in the state.
Cuomo is running for reelection unless he gets named to a Clinton cabinet.
I know NYC politicians are unpopular upstate, and that de Blasio has his issues (mainly due to that POS Pat Lynch, but I digress). But what has de Blasio done specifically to piss off upstate New Yorkers? You make it sound like he went out of his way to anger them.
Very few actual voters care about fantasy football.
Gibson would be a formidable candidate though, better even than Astorino who did shockingly well last year.