The maximum slow-down of the turbines (before the generator trips off-line, removing the load on it) is far less than you seem to assume. The article's graph shows the 60.00Hz grid frequency dropping...all the way to 59.92Hz. That's 0.1333%.
For an on-line gas turbine, the time to ramp up production is the second or few needed for the automated controls to open the throttle on the "Gas IN" pipe. It's basically a natural gas-burning turboprop jet engine, with the propeller replaced by a generator. (Yes, this can be less efficient in a combined cycle plant.)