Did you have the staircase or plastering done by an external company? With us, it is such that we have the plastering done by a separate company, but the staircase is installed by the general contractor (soundproof staircase, therefore with a gap to the wall), and only afterwards plastered. In our case, we have to take care of concealing the gap ourselves. Maybe it is the same for you?