Not only might there be a wait for deicing, but depending on the specific meteorological conditions at the moment, there is a limited time which may elapse between deicing and departure. Once the aircraft "times out" it must return and be deiced again. Thus, it makes a great deal of sense to slow the deicing down to match the taxi and departure flow. That, in turn, is dependent on where the deicing takes place in relation to the gate and the runway.
In the case at hand, the poster does not even suggest that there was no deicing fluid, simply that deicing took longer than he in his apparently expert opinion believes it should take.