And for a complicated concurrent system you can also replay the exact timings and orderings as well!

That's completely different from PRNGs. I don't understand why you think those things belong together.