You may still be out of luck. AFAIK most of the latest natural gas water heaters require electrical ignition (I think old pilot light ones can still be found, though).
We get a power outage maybe once a year averaging 30 minutes, perhaps. However we still have plenty of hot water and would still have plenty of hot water even if the power outage lasted half a day.
'19 Model 3 SR+, '19 Leaf SV, '12 Plug-in Prius (sold 3/19), '16 Leaf SV (prior lease), 11.43kW Solar PV (16MWh/yr prod.), 20.5 SEER/13.0 HSPF ducted air-source HP, 3.70 UEF HPWH, Induction Cooktop, Variable Speed Pool Pump, Battery powered yard tools