The principle behind that table is that you will be doing a strength calculation in any case and need the table for a guideline of whether deflections or bending strength will be the design driver. High strength reinforcement does not contribute any more to the stiffness than low strength reinforcement, as the elasticity modulus of steel is the same for reinforcement of different strength grades. (If you used a more accurate approach and actually calculated the deflection, the yield strength of the reinforcement would not change the deflection.)
But if you are using low strength reinforcement you will need relatively more or larger rebars to satisfy the strength requirement, resulting in a stiffer beam or slab, which in turn will make it less likely that deflections become the design driver.