How many people (and which age brackets) are in your group? I think that could be a deciding factor.
If you're concerned about going "down" from a deluxe to a value, I can tell you from my own personal experience that it didn't bother me a bit. Everyone is different of course, but frankly, I can be somewhat snotty [*wave* to my DB friends], and I didn't have any problems during several stays at the All Star Music. For me, it's just a room, and as long as the room is clean and has enough space for me and my stuff, I'm a happy girl. Things that sometimes bother people about the All Stars and why they don't bug me:
* Combo shampoo/soap dispenser in the shower - I bring a zillion of my own beauty products anyway.
* No valet parking - I typically don't have a car, but if you do, the plus is that you can park very close to your room.
* No sit-down restaurant - I like to eat at various resorts anyway, and probably wouldn't stay at my "home" resort for dinner for more than one night. Plus, the food court is large with lots of options if you want a quick inexpensive dinner.
Anyway, that was probably more info than you wanted, but what can I say? I'm procrastinating work!