Tudo depende da chave do registro que você está editando. Aqueles sob HKEY_LOCAL_MACHINE são por máquina e afetarão todos os usuários. Aqueles editados em HKEY_CURRENT_USER são por usuário e são independentes e precisariam ser alterados para cada usuário - eles não precisarão de direitos administrativos para editar essas chaves.