How's it a market failure (markets not working properly) when bad regulation/ regulator regime is to blame. One should properly term it as 'Government Failure', don't you think so?

Agreed. It's institutionalized crony capitalism.