Sim, qualquer conta de usuário pode executar o regedit, mas qualquer coisa além de HKEY_CURRENT_USER não pode ser modificada. Se você está usando algo tão simples como o Windows Parental Controls para bloquear coisas, eu não acho que o blockee saberia, muito menos acesso, regedit. Se não, você pode querer brincar com a política de segurança, ou secpol.msc. Isso deve ajudar.