Powerhouse Disney promotion, great choreo, catchy numbers, affordable set and running costs... I think it could be a hit easily.
I don't think they'll bring Aladdin over for the same reason that the Rogers and Hammerstein Cinderella never crops up: 1/4 of the theatres in the land do it every Christmas. The general public won't pay West End prices for "the same" story when they can catch it for 15 quid with the family.
Birmingham will be royally Avenue Q'd out by the end of this. This production is going to Litchfield which isn't that far outside the city (just a little further than Wolverhampton) as well as at the Alex, and The Old Joint Stock theatre in the centre of Brum is doing a production in the summer too (already completely sold out).
Re: The puppets. I am 99% sure they are the same as the ones used at the Upstairs at the Gatehouse production, some dodgy photoshop has gone on with the poster so I wouldn't pay too much attention to that.