O reset pela configuração não reseta sua conexão com a conta Google, ela continua logada. O reset pelo recovery ou power como você falou é mais completa, porque apaga tudo, inclusive a conexão com a conta Google (apaga a conexão, não apaga a conta, os dados ficam salvos em nuvem). Agora, se você quer preservar o botão ou acha complicado ir pelo recovery, você pode fazer o reset pelas configurações e antes disso, desconecta a conta do Google também nas configurações. Daí vai ficar equivalente a se você tivesse resetado pelo power.