Just watched it, its cute and all BUT the dress in my opinion is inappropriate. I truly believe young girls see outfits like this on tv and think it is ok to aspire to dress like that, that is why someone can go outside and see people dressed similarly. Katy has in fact been seen wearing more, just google Katy Perry images and you'll find tons of figure flattering dresses she has worn that do not expose her cleavage to that degree. Its not Katys fault though, it falls on the wardrobe department. Also, that dress on another woman, probably would not have been so "showy". They did not know how to dress Katy's figure. Regardless, I am glad they pulled it. Its nice to see some social responsibility from a tv show.
I also dont think that everyone on the internet should be hating on these mothers who made their opinions known. They are just sharing that they find the video to a certain degree offensive. If you have kids and you think that they should see this video, great for you, you can pull it up for them on youtube.