Seeing some of my colleagues verify through Persona on LinkedIn, and I can't quite figure out what they're getting out of it.

Every hiring process I've been through already requires proof of identity at some point. Background checks, I-9s, whatever it may be. So you're essentially handing your ID to a third party just to get a badge that doesn't skip any steps you'd have to do anyway.