After staying at PORiverside and Coronado Springs, and comparing it to the All-Star Movies - I found that there just wasn't enough of a difference to warrant the extra money spent. I didn't think the rooms were that much smaller at the All-Star. When it came down to it, the biggest difference (besides theming), was that the All-star rooms have one sink and the moderates have two. Both have double beds. Both have food courts. Neither have balconies.
I went with my Mom to each and she agrees with me - (I'm 34). Even though we had no kids with us, we really liked the whimsical nature of the All-Star. I can imagine most kids would really like it.
Now, all that being said - if an opportunity arises to get a deluxe with a discount code - that's where the big difference is. Try Beach or Yacht club if you get a chance - your kids would love the pool, and the adults will love easy access to Epcot to see Illuminations any night you wish.
Tara