In all honesty, I always thought the AT-ST looked a little out of place on Hoth. Maybe it's because I was so used to it on Endor. But like you guys said, it's not in there nearly long enough to make any real difference.
Besides, Ady's special effects are amazing. I absolutely love ANH:R. I've seen it so many times already and I don't think I'd be able to watch and enjoy my dvd version without all of his edits. My only gripe with the entire movie was the outdated look of the death star. It's the only area of the movie that could have used some growth, especially since the Empire was supposed to be more high-tech than the alliance. But the SSD in ESB already looks so cool that those kinds of changes wouldn't be necessary.