I had my first full evening of farming with my new flying machine + gas cloud detection goggles and it would appear that the gas clouds have been taken away. I did circuits around Shadowmoon, Nagrand, Zangarmarsh and Netherstorm and found zero gas clouds. I even did a double-check on my goggles to see if the detection bonus had been removed (thankfully no). I can only hope that they broke it with this latest patch. After I logged out, I went over to the WoW forums to see if anyone else was having similar issues. Lo and behold, the second new post I see is "Windy Clouds Nerfed?" on the official message board.
Seems I am not the only one who had problems :(