No tiene nada que ver abrir el bootloader y tener privilegios root con quitar el bloqueo de red (liberar).
Abrir el bootloader está mas enfocado a los desarrolladores, aunque los usuarios mas "avanzados" le demos otros usos como trastear con el tema del recovery, kernels, ROMs...
Como comentan con la app FuckDocomo también puedes liberarlo.
Personalmente prefiero liberar por IMEI. Samsung no cuesta mas de 11 o 12 euros y te ahorras posibles problemas con el tema de la garantía.