That last stage musical, The Lion King, was also well-known for its use of puppetry and other stage effects to bring the world of talking animals to the audience.
Seeing Frozen make the leap to Broadway was probably a foregone conclusion after its remarkable box office run.
Disney has seen huge success by adapting their hit films for the stage with the like of Aladdin, Beauty and the Beast, and, The Lion King all becoming hits through this second medium.
The non-human characters certainly represent challenges in bringing Frozen to the stage, but Disney has always been good at developing creative solutions to problems, and they tend to find inventive and visually stunning solutions.