I feel this is a bad example to use because prions only do so due to the existence of plenty of things as complex as prions. We would need an example that creates more complex structures out of simpler building blocks, not equally complex building blocks.
I would say solid state is more complex than fluid.
Advanced material science is making use of those crystals to make semi-conductors and stuffs because they can just absorb sunlight and then react with other substances.
So you're telling me that compounds floating around self-assemble into a factory and the information necessary for the factory, including error correcting code, in a short amount of time, randomly?
I don't think you've thought this through.
Cell wall is a really amazing thing.
I'm not sure if I would count days (or possibly weeks) as quick.
It’s not hard to imagine a fire-breathing red dragon or a unicorn either.
What is hard is coming up with an even remotely testable hypothesis for how non-living molecules became alive.
At some point a slightly different molecule appears which is better at converting the molecules, or perhaps they can convert other types of molecules for replication: the first evolutionary step. Perhaps some other mutation allows molecules to "harvest" the other molecules to replicate themselves: the first predators.
Over time this becomes more complex; from singular molecules and proteins to lots of molecules and proteins.
I don't know what Von Neumann "showed us", but IMHO it's not hard to imagine life starting from very simple and humble origins given the enormous timeframes involved (IMO the biggest challenge in understanding these sort of things is understanding just how long a million or 10 million years is, insofar we're even able to do that in the first place).