Most everyone I know, from my liberal Dem friends to my moderate GOP relatives hate Cuomo. He's alienated basically everyone by sticking to his pseudo-centrist policies and shifting to the right on education and wavering on tax reform.
I'm not sure he would be able to win again. Another run by Cuomo would likely mean a deeper alienation of the liberals from the Democrats and a greater percentage by the Green Party's gubernatorial nominee. The ingredients are certainly there for a GOP win, but it's way too early to tell.
That's the thing, I actually think he could be beaten in a primary and a general. He soars against unknown Dems like Teachout only to get 62% or so and he only got 54% in the general against Astorino, a low-name ID county executive who was pretty far-right.