I never heard Cheney speak in favor of amnesty. If Palin said this, and still stands by it , it is a dealbreaker.
Neither did I.
But then I never heard him speak against amnesty either.
He just let his boss do the talking, and kept silent on the issue, and I don't recall anyone bothering him with questions on immigration either.
Sarah Palin on the other hand, had that issue brought right up in this interview with this Latino outfit. It was a major issue in the 2008 elections. She really couldn't buck McCain on this one, with 2 weeks to the elections. She merely repeated the policy of the McCain/Palin platform