Mira la verdad no creo que exista alguna aplicacion que te recupere el 100% de las fotos, pero se de una que me funciono de mil maravillas (se necesita ser root) se llama "disk digger" y se encuentra en el market. No se si abran apk del mismo tipo sin ser root, pero como te digo a mi me funciono, pero claro de como 100 fotos recupere como 20, pero peor es nada.