no, el móvil no tiene que estar conectado al ordenador, pero sin esa opción de depuración usb, falla lo del superusuario, por lo menos en muchas de sus versiones.
La pantalla del programa superuser, según la versión que tengas, es diferente, en las más antiguas, no salía nada más que una pantalla en negro, pero a medida que abrías aplicaciones root, como rom manager, torch, setcpu, etc, te piden permisos root y si los aceptas, cuando entras en el programa de superuser, directamente desde aplicaciones, se veía como una línea de comandos, que quería decir que tenía ese programa aceptado con permisos root, puede ser que la primera vez te tirara un error o denegaras el permiso y ahora no te lo concede, prueba a meterte en ese programa y ver si se te queda solo la pantalla negra, o si te aparece alguna línea de comandos y mira si dándole al botón de "menu" te aparece alguna opción de eliminar programas con permisos o editar los permisos concedidos a los programas o borrar la entrada, para poder posteriormente volver a ejecutar el rom manager y cuando te pida los permisos, "aceptarlos" de nuevo.
Hay ciertas cosas que tienes que tener para poder usar el superusuario, como busybox, kernel rooteado, es posible que algo te falte, normalmente eso viene en casi todas las roms, pero quizá la tuya no lo tenga y por eso se te cuelga.
Que versión tienes instalada, y cuando has rooteado? no es lo mismo desvodafonizar que rootear, rootear es bastante más complicado, estás seguro que has rooteado?.
Saludos.