That makes her the closest thing to Sarah Palin you're likely to find in a Democratic caucus. In fact, the Village Voice asks Is Gillibrand Too Republican to Replace Clinton?
"Republican," as used here by the Voice, means something like "normal."
Newsday says that her votes for enforcing immigration law are likely to prove a "flashpoint" for the left. Of course, on immigration, Newsday is the left.
It looks like the Democrats are more interested in hanging on to power long term than they are in amnesty.