Вопрос
Если я запрещу запуск Paste, будет ли он загружаться при входе в систему других пользователей?

Ответ
Запрет запуска прописывается в HKCU, то есть для конкретного пользователя. Запуск для всех пользователей прописан здесь: HKLM\Software\Microsoft\CurrentVersion\Windows\Run