I am a diving instructor and a fairly senior one as it goes, and can guarantee you that if we saw divers behaving like that out here (mombasa, kenya) they most certainly would not be in the water for long! Yes i am with that 'Put another Dollar In' agency but have to say out of all of them PADI does by far the most to promote enviromental awareness and protection and through their AWARE stuff spends millions of dollars on projects but lets not start another competition between agencies.. all of them have much to offer (yep, i am going for a UN job! 
With this video, don't think it has anything to do with standard slipping on minimum requirements, it is just a bunch of complete morons presumably lead by an even bigger one!! If we have students with dodgy buoyancy we keep them the hell away from the reef! Even a Nudibranx has the brains to work that one out!
What would have been funny was if one of them had stepped on a stone fish... now that would stop them from doing it again!!
Fish feeding is a lot more of a problem than many people realise. The local fishermen will go and catch anything, how ever small, and it simply makes them a easy sitting target for them and one net. Being that most fish reproduce on the reefs.. well.. it ain't hard to work it out...
There is most certainly a problem in developing countries and 'environmental awareness' or to be more honest... 'environmental give a shit'. Their number one concern is cash, and don't have the mentality to look forward a few years and see that there wont be much left to show divers if they carry on the way the do. As with regards to who is the worse culprits of reef bashing.. well, photographers are definitely way up there! hehe.. don't so much mean the pro's yet i am sure most of us have seen some stuff that leaves you speechless performed by people who should know a lot lot better, but more the average diver with under a hundred dives or so and a point and shoot!
The real crux of it i feel comes down to just the general lack of understanding of the fundamental importance of the reefs. It isn't done out of malice, just people are busy with their lives and it hasn't dawned on them, which definitely makes it the instructor and dive schools role to try to educate them, but shouting and screaming at them achieves nothing. Anyway, it is a very long topic which will always be in debate...
Hope all having a good weekend..