Salut!
Tu n’es pas le premier (ni le dernier) à proposer cela. C’est décidément un sujet qui use des claviers et des pixels. 
Il y a pléthore de discussions sur ce forum à ce propos. « Un peu » de lecture :
- [Demande de certification] Certification via Keybase? - #4 by jytou
- Faiblesses concernant la toile de confiance
- La toile de confiance et un peu de théorie des graphes
- Duniter présenté à des doctorants en Théorie des Graphes
- Étude d'impact d'attaques Sybil V5 - Stratégie d'attaque plus rapide!
- problèmes des identités multiples / service de détection des fraudes
- Proposition visant à renforcer la sécurité de la Toile de Confiance
- Sophisticated Sybil attacks
Pour répondre rapidement à tes interrogations :
Avec l’agrandissement progressif de la toile, ce problème va diminuer au fil du temps.
Ce n’est pas aussi simple que tu le penses. La lecture des sujets au-dessus devrait répondre à cette question.
Lorsque la toile aura grandi, les gens ne certifieront que des personnes qu’ils connaissent dans la vie de tous les jours. Difficile alors de tricher. Là encore, la lecture des sujets devrait t’apporter des réponses.
Le système par rencontres vidéos aléatoires a un énorme inconvénient à mon avis : il impose de se rendre disponible pour des visioconférences (pas forcément accessibles à tous, de surcroît).