We have two Walmarts within 5-7 miles of where I live. The one closest to us has little to no competition, it stays dirty, and the employees un-friendly, and doesn't always have a lot of stock. The one farther from us is a completely different story. Target is right down the street as is Sam's club. Their bathrooms are not only very clean but they just remodeled them and decorated them. They hung fake flowers and curtain material around the mirrors and it smells nice in there. The baby department is huge and offers a better variety of things than other Walmarts I have been to. Everything seems to be kept very clean and tidy and stocked. The employees are nicer too.
So I really think it has to do with management...if the managers are motivated and can motivate the employees, the store looks nicer.