Hello I am Samuel and I will try and help.
What was the issue when you tried to use the cloud back up please?
I think by default the the cloud does contacts and the other options like pictures and texts you have to select in order for it to back them up. When you go to the cloud now are the pictures and text option set to sync? There is a way at times to go into the archives of your cloud account on a PC and recover lost pictures etc... but it is not a simple task and there are no guarantee that is will recover them. Do you still have the old phone?
Ok no problem. Which cloud service did you use? What is the actual name of the cloud service?