This isn't really true anymore (if it was ever true). Providers are spending a huge amount of time dealing with prior authorizations and appeals for private insurance.

I work in this area and you're right that Medicare can require a huge amount of paperwork from providers. And a hospital will have far more than 2 FTEs for this (it's called Revenue Cycle Management).