If you choose a wooden staircase, have it properly glued.
At friends' place, it was only “underfoamed“ or something like that and started to “creak“ when walking after 1-2 years - really annoying!
In addition, the concrete staircase covered with wood was not exactly cheap
Probably only natural stone is more expensive?