Apple's problem is a lot more than just the deletion of a single photo from Photostream.
The entire big picture caused by both OS X Lion and ICloud is quite heart breaking, especially for many professionals who for years, depended on Apple's reliability.
Under the OS X Lion umbrella, its too busy saving copies of every click therefore it slows down resulting in many annoyances: unable to react to Space assignment quickly often showing the wrong program name that software is running; lost track of cursor command you have to click on the desktop to activate what the brushes are supposed to be doing; causing iPhoto to lose connection with the network... and many more.
Under the iCloud umbrella: Apple is still not committed to coming up front with their commitment to listen to its customers who want MobileMe gallery etc. back.
And on this Apple Support forum, you don't hear somebody stand up and say, "hi, I am from Apple, we heard you and we are doing this or that.."
So, all these issue will impact Apple's leadership position negatively. I feel sorry for Apple.
But then, we can only hope their marketing department works better with their PR department and their young engineers actually care about the long term reputation of the great company built by this great person.