This feels like an oversimplification of their priorities. Many right wing politicians are pro-deregulation. Trump also ran /did act on deregulation (or weakening) of certain agencies in his first term as well.

I think it’s moreso during hard economic times. Telling constituents youre going to “axe wasteful government spending” is a very viable strategy for winning elections.