El año pasado borré, inútil de mi, toda la carpeta "cámara" de un Note 3. La recuperé en su totalidad, excepto media docena de vídeos, utilizando la aplicación Recuva.
Imprescindible al darse cuenta, apagar el teléfono para que no tenga actividad y pueda sobreescribir sobre los datos de las fotos borradas.