As for transmission losses I think the electric stove may still win on efficiency. Huge amount of waste heat with the gas stove. But I specifically switched to gas. In the winter that heat isn't waste. It does run when the power is out but the ovens do not due to controls. I need to get a small UPS to run the stove fully.
You can call it waste heat, sure, but my gas bill is small compared to my electric bill. Also, when the power is out, my water heater still works and I can still use the burners on my stove.
If you have a backup generator, that makes up for it a lot. My neighborhood has underground power and we are on the line supplying the local hospital. We have outages once in a while, but they rarely last very long.
I will have to ask my Dad what he deals with for his propane tank, but that doesn't sound so bad to me to have some conveniences that will work no matter what happens to the power.