I don't know much about Tillis, except that he defeated an absolute dolt democrat who had held the seat, so we can rest assured he does not reflect any great loss in the overall intelligence level in the Senate.
He does seem to be right out of the "legitimate rape" school of idiot republicans though, guys who want to show what bad ass conservatives and principled deep thinkers they are. They constantly shoot their mouths off without bothering to consider how the liberal media will twist what they say. In this case, it didn't require much twisting.
All he had to say was that the states handle this kind of thing, no federal laws required. Actually, it escapes me why a US Senator is talking about this topic at all.