It's ok for me to regulate bitcoin exchanges if the purpose is to protect the users from any harm or illegal means. But if the government will later abused it or use by some people in power to be their source of money or use it in extortion activities, it is no longer beneficial to the users and to the people as whole. Excessive regulation is not also a good idea because the right of users will only be limited to a fewer choices. Good regulation will ensure the safety of users' transactions and may prevent someone from using the cryptocurrency in illegal activities. Personally I don't like regulation but if the government is decided to impose it then we have no choice.
Anything that is excessive can be not anymore good and this wisdom is quite true with almost anything we do or get concerned with in life. This is quite true with cryptocurrency. While there can be legitimate reasons to regulate, the same platform can be abused by anyone. And maybe that is the reason why we have to be vigilant always as there is no perfect government at all.
What would be a good regulation taking the exchange's example?
I believe it would be to have a 'clear', transparent exchange, which we would know the names of the people behind the site. The problem is that the governments charge a lot of money from services and consequently from its users (because the services won't have any loss, they will pass their outgoing to users), just to make the first ones regulated.
That is not fair. The right thing would be to not charge anything (maybe a little insignificant amount) from exchanges, let them operate like they currently operate, but just make them show their legit informations!
People aren't trying to hide themselves, they are just trying to not pay abusive taxes because their activities are regulated and a government's parasite charge a lot of money just to make the regulative job.
One thing for sure...if the government want to pass regulations then there is nothing we can do but follow not unless one is so mentally prepared for all the hassles going against the law.
If there were unity and discernment among the citizens of a country, only fair regulations would pass. What happens is that people against these regulations are minority in many places, so they are easily weakened by the local authorities.