I tell my kids tough shit, suck it all the time. It's called being a parent and caving into random whims about stupid stuff. I mean... what kind of parent says no to a kid who wants ice cream for dinner! They want it so they must have it!
Seriously... everyone has baby photos. We take photos of babies and post them on the internet. Before the internet we put them in books and then drug the books out whenever our kids brought home a significant other. Get over it. You were once a baby naked and covered in mud/spaghetti sauce and your parents took a picture. It probably even got taken in to work and is hanging up in a cube/office. That time you crapped your pants? Mom and Dad remember and will bring it up. Again. And Again. You'll probably do the same thing to your kids. Suck it up. Life is tough and not everyone likes you. It's my job to make sure you have the tools to make it, not be your friend.
I suppose it is possible that these 'embarrassing' childhood photos are not the typical spaghetti covered baby photos. But if that is the case, the parents probably belong in jail for other reasons.
I am a parent. I also have respect for my child (and for people in general), and their reasonable right to their privacy. If I posted an old picture of a friend from college, and that friend said "hey, I'd rather not have that on the Internet," I'd immediately take it down.