I don’t know how that could work.

At the server level we already have that - federating with a server includes that server in the web of trust.

At the user level, how would new users become trusted? That seems unachievable given how difficult it is to attract users just in general without something like that. I’ve been on the fediverse for years but I don’t know any other users that would “trust” me.