The point of the 25 mph speed limit is that it mostly prevents you from driving over 35 mph on Ocean Parkway, because of speed cameras.
Even with people driving at 35 mph, there is still a lot more traffic on Ocean Parkway than there used to be- especially at night heading up the avenues from the Prospect Expressway/BQE.