Wondering the same thing myself. The entire problem with proof of stake is that the only thing in the digital realm that can be relied on as a source of objective truth is computation, hence proof of work.

How do you get verified (true) randomness without an oracle and without a connection to the analog world (proof of work)?

It would be amusing if the answer was randomness that came from a proof of work algorithm.