The problem with last time was that it wasn't just a Toy Story show... it was planned to be the same Toy Story: the Musical which continues to play on the Disney Wonder, and which frankly, is awful. When you're watching Buzz and Woody sing rock ballads to a chorus of monotone LGMs at Pizza Planet, it feels more you're like having a bad acid dream than watching a musical created by the same company that made The Lion King on Broadway. (It's even more odd because at the time Disneyland made that announcement, the very ship playing Toy Story the Musical was making weekly cruises out of Long Beach not 30 minutes away.... but I digress.)
It was painfully obvious that Toy Story the Musical was created less for its wonderful melodic opportunities than to appease Iger's undying love of the franchise. Even if the intentions are similar, Frozen at least has popular and well-written songs, and can easily be imagined as a musical.
Still, it'll be a shame to see Aladdin go, especially since it likely won't be opened anywhere else. That show was easily the best stage musical in the American theme parks. I certainly would prefer several more years of Aladdin over yet another Frozen attraction, but I'd also take Frozen over trying to shoehorn songs into another Pixar movie that wasn't written for them.