Senate Minority Leader Mitch McConnell threw his weight Tuesday behind a bipartisan gun deal, buoying hopes for passage.