Più automatico che aggiungere la chiave nel registro...
Se il tuo motivo è che non ti piace fare il setup che scrive la chiave di registro allora sappi che lo dovrai fare comunque poiché va registrato (al di là della protezione) come oggetto com (che anch'esso scrive chiavi nel registro)
Se vuoi automatizzare di più le cose puoi inserire nella tua classe com due metodi da marcare con gli attributi System.Runtime.InteropServices.ComRegisterFunctionAttribute e System.Runtime.InteropServices.ComUnregisterFunctionAttribute.
I due metodi vengono chiamati rispettivamente quando registri o unregistri un assembly come com (o con regasm o come libreria). Per scrivere quella chiave tra le implemented categories puoi sfruttare la classe Microsoft.Win32.Registry e affini per scrivere nel registro.
Nel setup se vuoi registrare un oggetto come com o inserisci le chiavi di registro a mano, cosa sconsigliata, oppure usa la classe System.Runtime.InteropServices.RegistrationServices.RegisterAssembly che fa la stessa cosa di regasm

Sì va bene uguale. Comunque da setup puoi anche creare le chiavi di registro, c'è una sezione apposita. Ti basta creare lo stesso ramo di chiavi e aggiungere tra le implemented categories quella chiave.
T'ho solo dato varie possibilità