Green soap and water are excellent for limestone. Then it is the case that in a stairwell with old limestone, it becomes dull and "hollowed out," partly due to wear and partly due to, for example, salt brought in from the street that creates "pores." An old staircase can be sanded/polished anew, which might be what's needed.