Having been on FR during Monicagate and remembering the legions of freepers who vowed to "never again" vote for anyone who opposed Clinton's impeachment, I wouldn't be surprised if Kyl's prediction was accurate.
Congressman Peter King was the no. #1 Clinton defender in the GOP back in 1999. He has never apologized for his actions or said he was wrong. See if you hear about any "primary challengers" to him lately. Better yet, go on any contemporary thread about Peter King and see how many freepers even diss the guy.
Even if Kyl is right, and this time I don’t believe he is long-term the democrats will dominate politics because the amnestied are going to vote for them in large numbers. Texas, Florida, and Arizona will become permanently blue just as NY and California already are.