Our most recent trip to WDW was in the middle of June and yes I recall seeing changing tables in all the mens rooms. And they were well-stocked with paper towels, sinks, and waste cans close by. But the cream-of-the-crop for babies would be the Baby Centers they have at MK, EPCOT, and MGM. AK is not a park I go to willingly (too hot, rides break-down often, high foliage without breezes, you get the picture?) so I don't recall if there was one there....