Lo de quitar la cuenta antes de hacer un factory reset es por precaución extra, pero no es estrictamente necesario. Al menos si lo haces desde la propia configuración del móvil, es decir, desde la sesión de usuario de la cuenta principal del móvil. Otra cosa es que lo hagas por otros métodos, en ese caso sí, por seguridad te va a pedir tu clave cuando reinicies el móvil.
Yo antes de vender mis móviles viejos siempre hago la restauración de fábrica directamente sin quitar cuentas y siempre me ha dejado el móvil listo para ser usado por otra persona sin ningún problema.