Shan,
My DD has had the Itzakadoozies many times with no problems, but never the Mickey bar. The person I spoke to said she could only safely vouch for the Itzakadoozies as far as as the ice cream carts go.
We've also had no problem with the Dole Whips (I'm assuming you mean the place in Adventureland where they have vanilla and vanilla pineapple items). Near there, on the opposite side of the Aladdin's Magic Carpet Ride at a place I think is called Aloha Isle, we've had the frozen yogurt (vanilla, chocolate and vanilla/orange swirl) without any problems.
The person I contacted at MK (it was the Executive Chef's assistant) also claimed that the following two places were safe, however, I didn't have the nerve to try them. She said if we spoke to the manager, we could have the hard ice cream at the ice cream shop on Main Street USA. She said he would insure that the ice cream was safe and taken from a new carton. That seemed kind of sketchy to me. In addition, the info she e-mailed me (which unfortunately was deleted from my hard drive due to one of those horrible internet viruses, otherwise I'd send it to you) said that at Auntie Gravity's Galactic Goodies there was ice cream available (soft, I think) that was safe. It did say, however, that sundaes were served and that nuts were present in the food prep area, but that a fresh pair of gloves would be put on to prepare a food allergic customer's ice cream and that every effort would be made to avoid cross-contamination.
Each chef I spoke to, however, did say that they change vendors occasionally, so it never hurts to check back in before you go.
Another thing we do is on the way from the airport to BWV, we stop at a supermarket and buy a bunch of things including brownie or cake mix (Pillsbury). I'll bake the brownies or cupcakes the first night we get there and then we're set for the rest of the trip. When we go out to dinner, I just pop one into my bag and bring it out at dessert. Sometimes I even go crazy and make frosting
Oh yeah, I just remembered, if you go to the Hoop De Doo Revue, the strawberry shortcake is safe as well. There is no item served at the show that contains peanuts or nuts and it's all made in the same on-site kitchen.
Take care,
Dawn