Hydraulic cement works well with deep holes with parallel walls. Useless to parge a flat surface.
I would identify where the water is coming from and try to eliminate or reduce it from this area. Regrading the soil, extending the leaders, underground perforated piping, etc.
Once you minimize the water you can address the stairs more easily.
I'd switch out the wood brick molding with a composite material.