Eu gostaria de formatar de verdade o Nexus (tem várias pastas e arquivos que sobreviveram aos wipes), mas não sei quais pastas não podem ser apagadas.
Use o toolkit, bloqueie e desbloqueie o bootloader (ou o processo inverso), irá apagar tudo do celular e deixar ele como de fábrica.