Except that's not what happened. Not legally anyway. What happened is that the Court of Appeal ruled that a Parliamentary Act did not contain sufficient safeguards to be compliant with the Human Rights Act.
So there's, at least, 2 problems you've got. One is that it's not, technically, government legislation. It's the Crown's legislation as enacted by Parliament. Secondly, and slightly less importantly, the Court of Appeal isn't the final arbiter here. One can either argue that it's the European Court of Justice or, and this is where it gets fun, Parliament.
Now, you can of course make a case for banging the Queen away. It's not like that hasn't been tried in the past with some of her predecessors. Or you could make a cases for locking up some or all of both Houses of Parliament. Or they could enact an amendment to correct the problem.
Of course, if it turns out that anyone was actually affected by the legislation as it stands then that should be dealt with as a matter of urgency. While the internet happily chunters on.