I don't think deflation is the natural state of things. Even before fiat currency the money supply grew (e.g. gold mines) and we had inflation.
Productivity growth is normal-ish, but the amount you prices have been all over the place throughout history.