Apagar por batería agotada no borra fotos. Si las guardaste en "Dispositivo" (no en tarjeta microSD), siguen ahí. El default de guardado puede ser la tarjeta; revisa:
No has perdido contactos ni SMS, así que el sistema de archivos está intacto. Las fotos están en alguna carpeta del teléfono.