Most Republicans are too scared of the media that they're too cowardly to agree with him.
Cuomo supports gay marriage and it's believed he also supports partial-birth abortion.
Cuomo supports the Mosque and he would probably support Holder's decision to want to bring 9/11 terrorists to NYC.
The Democrats/media will call someone like Paladino 'extreme', 'radical', 'fringe', crazy', etc. If people were actually willing to think about the positions that he actually holds and compared them to Cuomo, it would be shown that Cuomo is the one who fits those labels on many issues.