Não tentei, mas:
HKEY_CLASSES_ROOT é uma exibição combinada de dois ramos de registro:
HKEY_LOCAL_MACHINE\Software\Classes
HKEY_CURRENT_USER\Software\Classes
A visualização combinada mostra os dados no brach da máquina local por padrão quando não há dados (mesma chave / valor) na ramificação do usuário atual, mas a ramificação do usuário atual tem precedência. Então, em teoria, o equivalente ao seu código postado deve ser
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Classes\.bat]
@="batch"
[HKEY_CURRENT_USER\Software\Classes\.bat\ShellNew]
"NullFile"=""
[HKEY_CURRENT_USER\Software\Classes\batch]
@="Blank Batch file"
Como está escrito na ramificação do usuário atual, não há necessidade de direitos de administrador.