Problem with Red States uniting is that even the Red States aren't all that anchored to small government, and none of them are void of bureaucracies and over-regulation. Even the good ones are far from what is truly needed.
Even among those that we consider "true" Red States, the ones that could be counted on in such a coalition could be counted on one hand, and their impact would be nil, with the possible exception of Texas.