But twice this year, Republicans have succeeded in rolling back restrictions on guns with substantial backing from moderate Democrats, many newly elected from Western states with strong Second Amendment traditions.