I see what you are saying - verification on the blockchain is hard. If I see this problem as you do, the solution I'd raise would revolve around a few concepts: Trusted parties and reputation systems. You want to have a system in place where reputable users are trusted but any proof of them faking their data would harm their reputation.