The difference is that Photo Stream does not require any iCloud storage space, nor do you need your photo library stored in the cloud. You could be on the free 5GB plan with no space let, yet still be able to sync all the photos you took.
But wouldn't you need to manually copy it into your local library or else it would be deleted after 30 days?