The truly weird thing about the American tax system is the way it handles deductions and other incentives. You can't take advantage of them unless you know they're available and request them specifically. This gives the government a real incentive to make the tax code as complicated as possible. If you don't know what deductions are available to you, then you'll probably miss some or all of them and end up paying a lot more money than you would have if the process was more straight forward.
It's not like all of those deductions are obvious here either. When we moved back to Switzerland, I had an accountant do my taxes once or twice, but after that, I knew what kinds of deductions I could claim.
Switzerland has no AMT, which is one of the more painful parts of the US filing process in my experience.
Empirically, the place I live in (Zürich, Switzerland) has offered excellent government created tax filing software for several years (used to be somewhat monstrous Java apps, but nowadays the software is web based and really convenient to use), for ALL taxpayers, as far as I can tell.
I would argue that there IS an incentive to the government to make tax compliance simple, and keep grumbling to a minimum.