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.
2016 Leaf SV (leased) + 2012 Plug-in Prius (own), 11.43 kW Solar PV (16 MWh/yr actual production), Clipper Creek 7.7 kW charging stations x2, 20.5 SEER/13.0 HSPF ducted air-source heat pump, 3.70 UEF heat pump water heater, Variable Speed Pool Pump