I am now about a year out from a right TKR. Both my surgeon and PT guy told me that steps would be the most difficult to do and the last thing to return to normal. It takes both patience and persistence to get there. After my surgery, I had at-home PT 3X a week for two weeks, then went to outpt PT. The second week of home PT, the therapist had me try some steps, one at a time, and said I should do that once daily. I'd say it was about 6-8 weeks until I felt comfortable going up and down the stairs the "normal" way, and by the six month mark, I was pretty much okay with it. Improvement still continued after that. Now, I don't even think about it most times, except for a little stiffness if I've been using the knee a lot that day. Hang in there!