The dealer did the recall fix on my 4520 two weeks ago, and there is no discernible difference between before and after. I had plenty of power (and plenty of hills on the property) before they did the work, and it was pulling trailerloads of stones up the hill this afternoon.
Sounds like there's something else wrong with your tractor, or else the dealer's mechanic isn't paying attention.
Tom.