The bathrooms at Disney have one changing station. Not to mention, changing stations are extremely germy and getting to the baby care center isn't always practical.
We have been to Disney many times and I stopped using the restrooms to change diapers after waiting over 15 minutes (I timed it) for a grandma to change a diaper at HS two years ago. She was going as slow as possible and making sure to make a huge scene about how she was the one who got to change the diaper. I'm sure she was an excited grandma who was reliving motherhood, but her complete lack of awareness (or care) about the line of people waiting to use the one changing station was ridiculous. She even made a phone call with baby laying on the changing table while several of us waited in line to use the changing station! Several people made comments and she just didn't care. The self absorption of some Disney guests is far more bothersome than someone changing a wet diaper on a bench.
After that, I solely use our stroller for diaper changes. I find a secluded spot, pull the stroller awning all the way down, lay the seat back, and change the diaper. Easy and quick. My children are much less exposed this way (the changing stations are in full view of anyone walking in the public restroom). When finished, we go wash hands.
Personally I wouldn't use a bench (I don't want my children exposed like that) but as others have said, if someone uses a changing pad it doesn't bother me.