Backing up by natural gas doesn't count; natural gas is a fossil fuel and if you take methane into account it might even be worse than coal.
Hydro and geothermal don't need storage but they're also geographically limited. We can't expand them arbitrarily the way we could expand wind/solar. This also means using hydro to store energy from wind/solar can only go so far.
None of this matters in the near term, since we can certainly expand wind/solar a lot before we run into problems. But over the next several decades we need to replace fossil entirely.