Kleopatra should have a keysign party mode.
My idea would be:
A list of keys could be imported. The keys could be imported as keys or just as fingerprints or (better) as keys.
Kleo would then show a list of those keys and a hashsum of said keys. The hashsum could them be compared between all people sharing the list of keys.
A user could then select all his keys to sign the keylist with. The keys would then be uploaded. A bulk keysign.