I think it'll all depend on why you didn't like values and why you like deluxes.
We're huge fans of Polynesian. We're also huge fans of Pop. We really enjoyed our Nemo suite at AoA. But, as I said, we're happy with values.
Transportation is one of the things we really liked about AoA. Like Pop, it has decicated busses. The bus stops are also covered at AoA plus they have nice orderly marked queues at the bus stops unlike at deluxes. That's one of the reasons we like Pop as well and one of the reasons we're hesitant to try the AS resorts (shared busses; they all have the queues). At Poly, while we love the monorail and boats, the busses to DHS and AK drive me nuts with being shared. We're had to watch busses at Poly leave without us because they were too full from the previous resort.
We really liked the food court at AoA though we prefer the Pop food court. The AoA food court has significantly more options than you'll find for CS options at deluxe resorts. True there aren't any TS restaurants, but there's a huge food court with lots of CS options including an amazing create your own salad station and create your own pasta station.
While there's no slide at AoA like you'll find at deluxe resorts, the Big Blue pool is a really nice and well themed pool.
So, what didn't you like about ASMu? That really should be taken into consideration when you think about when deciding if you can be happy at AoA.