I also have worries on the aspect you stated which is about people claiming to have recovered huge funds but the evidence are not always substantial. I guess it is an issue of trust that is why people struggle to accept all information regarding wallet recovery.
It is indeed an issue of trust in wallet recovery solutions. I wont blame anyone who would hesitate in using any wallet recovery services. Well trusted forums like the bitcointalk could help build trust so those rendering this service wont look like a scammer, especially if they are genuine.
My no.1 rules in matters like this is, dont trust anyone who will come to your Dm offering to render you such services. DYOR before choosing any service by checking if they are legal or have any legal partnership with a reliable exchange.