We are blessed that the OKC VA is tied in with the OU Med Center. Their resident doctors just coming out of school are eager to apply their new skills and really push medical care. There is always a doctor overseeing their procedures and recommendations, but they have been spot on for me.I can't really speak to Medicare. I think most people in this area are pretty happy with the VA. But in bigger markets, with more people, there are huge problems. VA has been thru numerous scandals in the last several years than just about any other non-law enforcement federal agency. Obama's VA Secretary resigned under pressure over VA scandals. It's pretty bad in some places.
Other places like you said don't have that influx of new doctors. Walter Reed, has been found covered in black mold in the past, with rooms having leaking pipes, and so on. The majority of VA hospitals are probably somewhere that one would go as a last resort, but not OKC.
That is how socialized medicine typically turns out.