Just my froggy opinion, of course...
Randy Newman is okay. He is a multiple award winner who is very successful at writing catchy and sweet individual songs with commercial appeal. Alan Menken's songs work on that level but also seem to have a wider scope; more of a deeper, layered journey and emotionally cathartic sense when considering the body of work as it plays out in each project.
I first became a fan of Menken's music after Frank Oz' film adaptation of Little Shop of Horrors. Shortly after that Disney's Little Mermaid sealed the deal and I now consider him a great musical composer second to only Cole Porter. Newman is an award-winning song writer, but I see Menken as a musical storyteller.
Maybe Newman has more New Orleans flavor he can bring to the project due to the fact he spent some of his early years there as a child. Let’s hope he does have some local perspective to bring to the piece. Yeah, that’s a way to look at it.
o Oops, my bad on the incorrect Menken-Lion King connection. How did I forget that?)