I had just finished watching the episode (22/6, 7.03pm - 8.03pm). I think that the episode was being presented okay. Yes, he did made some minor over-statements. And I don't think I heard the statement "kill every fish they saw". Maybe I missed it? By the way, from my point of view, the episode was made to support the Bajau and not condemning them. They even showed the Bajau releasing 3 turtle accidentally trapped in their net with a statement by Stroud that Bajau obey the rules of protection.
But yes, I did heard he was saying that shark is no more in the area due to 'non-gypsy' and the Bajau was once involved in the shark finning activities. But he never blame them as what the Bajau had done was purely for survival even.
Those who had been & dive in Sipadan / live in Sipadan should know better about this ye?