If this tells you anything, when they announced last year that Aladdin was closing in that fall(it was extended), we decided to forego our week long WDW June trip and instead scheduled a trip to DL, so that DD, then 4, would not miss seeing the Aladdin show before it closed.
In my opinion it is the best show in any Disney park, past and present. (Okay, I've only been DL and WDW, so I can't really talk about the parks in other countries).