Majority of pictures from Camera Roll are not downloading to new device from icloud backup.
Are you on wifi? If not, that could explain it.
yes on wifi
Are these photos backed up on your PC? (they should be - regularly)
If not, try restoring from your backup again. You'd have to erase all content and settings and start over.
Retrieving data ...