Well, I think that all the deleted data can be recovered including the messages, because all the lost data are still located in your iPhone before they are overwritten. Thus, if you don't overwrite...