In my opinion, the problems are even bigger. No fly lists and other terrorist lists are completely beyond and above law and due process. There is no way you can appeal them or challenge them in court, except possibly, under very exceptional circumstances, at the European Court of Human Rights in Strasbourg.
And as you rightly mention, there are more and more national "rubber laws" not just in Britain but all over the EU (not to speak of US, who seem to have them traditionally). These are laws that leave it nearly open what exactly constitutes the respective criminal ofense, making it possible to prosecute just about anyone for just about anything if somebody feels a need for it. They violate a basic rights principle, namely that an informed and educated citizen has to be able to tell exactly, from the text of the law, when he would transgress the law.
Last but not least, the biggest problem is that there is a strong tendency to make laws stronger rather than abolishing them or making them weaker, because this is always the safe route for a politician to go (unless he has reasons to believe the law might affect him, so this tendency does not concern anti-corruption and tax evasion laws). Who wants to be held accountable for not having signed this 'anti-terrorist' or 'child protection' law when the something bad happens? And something bad will always happen, that's for sure.
The long-term effect of these processes is increased legal uncertainty for common citizens, much more power for rich citizens who can afford excellent legal council, and an overall fascist society.