En mi opinión, es algo realmente difícil de hacer (o que incluso podría ser imposible), es por eso que, lamentablemente, creo que usted probablemente no va a obtener los datos de nuevo.
La mayoría de las veces, cuando se borre algunos datos en un dispositivo de almacenamiento, en realidad, no es realmente lo borre pero sólo ocultar y dar a los dispositivos con la autorización de la escritura en ella, es por eso que, en algunos casos, usted puede obtener sus datos de nuevo.
Por desgracia, en su caso, que es algo mucho más complejo por varias razones.
La primera es que obtener de nuevo los datos en la forma que he mencionado más arriba, debe tener un acceso al almacenamiento en un muy bajo nivel. Apple puso algunas restricciones en los dispositivos iOS y por esta razón no veo ninguna manera de obtener un bajo nivel de acceso sin necesidad de hacer algo peligroso y no permitidas por Apple como jaillbreaking su dispositivo (y aun con esto no estoy siquiera seguro de que usted podría conseguir este acceso).
La segunda es que, desde que se transfieren algunos de los contenidos de tu iPhone 4s al iPhone 5s, podría ser posible que las fotos han sido sustituidos por un nuevo contenido (por lo que algunos o incluso todos sus fotos podrían ser perdidos/dañados).
La última - que podría ser la más grande - es que el almacenamiento es administrado en una bonita manera especial en iOS para algunos motivos de seguridad, y aunque no sé lo que sucede exactamente al restaurar el dispositivo, es posible que iOS protege el contenido anterior mediante la eliminación de algunas de las claves que fueron cifrar sus datos, por lo que es casi (por no decir completamente) imposible recuperarlo.