Unless I'm missing something, videos in the camera roll aren't backed up by iCloud.
http://www.apple.com/icloud/features/apps-books-backup.html
Scroll down to the "iCloud backs up your:" checklist. It says both photos and video are backed up.
I think you are confusing iCloud backup with Photostream, which, if I recall correctly, doesn't handle videos.