El propósito mismo de tener un modo Incógnito se vería frustrado si esas pestañas volvieran después de reiniciar Chrome o el dispositivo.
Google tiene lo siguiente que decir aquí:
(Énfasis mío)
Si no quieres que Google Chrome guarde un registro de lo que visitas y descargas, puedes navegar por la web en modo incógnito.
...
El modo incógnito abre una nueva ventana donde puedes navegar por Internet sin que Chrome guarde los sitios que visitas.... Cuando cierras las pestañas, Chrome no guardará los sitios que has visitado.
Cuando navegas en modo Incógnito, Chrome no registra las pestañas que visitas, lo que significa que no existe la posibilidad para un usuario normal de recuperarlas si Chrome intenta recuperar/resumir la última sesión de navegación una vez que enciendes el dispositivo después de cargarlo, en tu caso.
Lo que sea que hayas navegado en ese modo antes de que el dispositivo se apagará, se ha perdido ahora.
A pesar de tener una prueba clara ya, probé la solución al reiniciar mi dispositivo y luego lanzar Chrome. No, esas pestañas no aparecen en ningún lado.