Where the debate over gun control intersects with concerns about border security, things are getting complicated for a political party that has painted itself into a corner with alarmist rhetoric and short-term thinking.