I'm about 1 year and 4 months into HRT...no stagnation yet.
I am losing weight, but only just renewed my efforts. I tried last year, but stress due to separation = negated my efforts. My current method is using the LiveStrong site, as it has a way to track one's weight, foods eaten, and breaks it down into carbs, etc. (And it's free).
I was walking a mile a day, but that stopped about a week ago due to illness...now I have to get back in the groove of things. I do have a gym membership, but have a really hard time actually going there (anxiety due to people).
If you want to lose weight...you can do it! Eat less, do more.