Yes, doctors walking around is a sign of inefficency, they should be sitting down, or only in for the exact minutes they're needed, and imagine using paper records in this day and age for something that requires 100% uptime, I mean it's not like computers ever go wrong.
I've (unfortunately) had to spend a fair bit of time in the hospital the last few months and from what I've seen the staff are stretched pretty thin, the only time they've been "walking around" without a specific purpose was when they were waiting on other things (and even then they were typically talking to each other about work related stuff much of the time).
You cannot and should never try to run a health service like a business, as whilst it's no real problem in a supermarket if you have to wait 10 minutes in the checkout queue (although if that happened regularly I'd change store), in a hospital you can't afford that wait for a doctor, not to mention you never know how long it's going to take to see a patient so you need to have enough staff to go through them at a reasonable rate, but balance that with how much downtime those staff will have.