On-Device Proofs Solve DePIN Verification Challenges