The thing is, they could make stock investing much easier than it currently is, but the government doesn't allow it.

They would just need to shift the tax burden to stock exchanges instead of to people. Just this change would make it more likely for people to start investing.