I think the stiffness of most climbing shoes is due to the midsole, which is a thin layer of plastic behind the rubber sole (in some shoes its only part-length). If the midsole is degraded, just due to repeated flexing during its lifetime, replacing the rubber at the front end during a resole won't improve that - possibly make it worse if removing the old rubber damages the underlying structure.