Why are paper records more secure than electronic medical records?

I don't think you can say that they are. While paper is by definition "air gapped" from any form of network including the internet, you can effectively secure networks well, and electronic records can be secured via passWording, encryption, etc -- all modes that don't lend themselves well to securing paper.

Depending on the scenario, both can be equally secure.