I'm not so sure about that. Medicare costs have definitely spiraled out of control, but I believe this is the result of more people being in the program, not higher individual costs. Any medical procedure covered by Medicare costs less (in terms of what the doctor is paid) than it would cost for a private insurance company.
And Medicare can deny treatment without ever facing the "sue your HMO" crowd, either.