"O problema é que, quando eu crio um novo usuário nesse banco de dados, este usuário pode se conectar ao banco de dados com o privilégio sysdba, embora não seja concedido nenhum privilégio."
incorreto. Os usuários do banco de dados não podem se conectar como SYSDBA. Conectar-se como SYSDBA significa conectar-se ao usuário / esquema SYS.
Usuários do SO podem se conectar como sysdba se, como Justin menciona, eles estiverem no grupo dba. Isso normalmente inclui o usuário oracle, mas talvez outros também.
Oracle é um pouco enganador que você pode tentar, por exemplo, usuário SQLPLUS / passar AS SYSDBA Neste caso, o usuário / senha é ignorado e tem o mesmo efeito que o SQLPLUS / AS SYSDBA