I love the All-Stars, and I have stayed at all the MK deluxes and also AKL, but I still love the All-Stars (have stayed at all 3). At the deluxes, I always leave feeling I really didn't get my money's worth, but at the All-Stars, I always feel like I got the best bargain Disney has to offer!!
Personally, I think that the rooms at the deluxes are small--I mean, for what they cost per night, I was expecting MUCH larger accomodations! Don't get me wrong, the deluxes are beautiful and I've had good stays every time, but I just truly don't think they are worth the outrageous cost. Every now and then we splurge on a deluxe just for the experience, but I know going in I'm going to feel that I did not get a great deal.
I have never noticed the All-Stars to be really noisy, and I am pretty sensitive to noise if I am trying to go to sleep. Now, tent-camping at Fort Wilderness---THAT is noisy!!! I think you are really going to enjoy the All-Stars. And think about the money you save by staying there, and all the other things you can buy with that money!!
Hope you have a great trip!!