How do I download a video from icloud?
On your mobile device you open the icloud photo stream by its title, tap on "people", turn on "public website"  then tap "share" and send  the stream to your own email. In your email you will get a link to your photo stream under the title of the stream . When you click on the link from your laptop or desktop you will find a webpage with all items in that stream including your videos. Get a video web downloader add on extension for your browser and you can download the video once you've clicked on it to start. From there you can import it to iphoto and sync it with your iphone photos