I think we are all missing that there ARE things that the allergic person can do on a flight that doesn't involve asking a whole plane to change their dietary plans. They make masks, (full face and half face) that filter out even the tinniest of particles, that would effectively filter out any chance of peanut dust. The allergic person could wear this mask and safely fly without asking others to change their plans.
They are not even that expensive
http://respro.com/store/product/respro-allergy-mask
Now I've read that children can't keep the mask on- well so sad too bad, if you can't wear the mask, don't fly (and for the record you ALWAYS have a choice, I understand that people fly for funerals, to visit family and to move, if you can't fly safely without imposing on others, than you don't do those things, it IS a choice.)
I also read another poster who has to fly for doctors appointments, apparently they wear a mask, so they'll be fine, but if they insist on over the top accommodations, they should find alternatives to commercial travel. There are medical flights and there are also recreational pilots who will volunteer hours to fly medically fragile children (although I don't think they they could claim to be peanut free).
I always travel with uncrustables, they are easy to transport, don't need refrigeration, and my kids and I like them. I'm not going to stop flying with them. If someone asked me to not feed my children, I'd have words with both them and the airline. If a parent doesn't have a mask for their child, they are bad parents who are putting their children in danger, and they are also asking ME to be a bad parent by not feeding my kids.
If airlines are going to make these crazy requests, they better be prepared to equally accommodate the guests who have been put out by the peanut ban. If I was on this flight I'd be raising cain if I couldn't feed my kids.