I think (even though I don't like the ruling) that there is governmental recourse available regarding the Courts decision. Basically, the Court said it's unconstitutional for Congress to require something for one state, and not another (not that WHAT is being required is unconstitutional, that would be a seperate question, and a seperate case).
The Constitutional remedy, as it were, is to have Congress make these kinds of voting requirements universal across ALL states. THIS is what requires the involvement of We The People, as getting a Congress capable of actually DOING that, is OUR problem, and to that, the Court could actually care less.
Basically, what Scalia said is that as it stands now, it's not a fair system. If we want to MAKE it fair, it's OUR problem, and we KNOW what the solution is (even if it's going to be damn hard to implement).