Re: videos in Photo Stream
Are you running the 8.1 beta? Because the Camera Roll doesn't exist in the released iOS 8.
If you have not turned on iCloud Photo Library, you still have your PhotoStream. However, since videos don't go into the PhotoStream, I'm not sure how you are trying to get them out, since they weren't there to begin with.
If you are talking about a Shared PhotoStream, which does allow videos, then I would concur that the Share icon, which does appear on photos in the shared PhotoStream, does not appear on videos in the shared PhotoStream, therefore there seems to be no way to save them to your photos.