Remember that the Senate is 51-49 right now, and two of those are Juan and Lindsay; its effectively a Democrat majority.
I’m sure there was a pro-gun Arizonan that McCain would have approved of. To pick an anti-gun crusader should wake up McCain as he’s not that far left.