Ok I never really liked Randy Newman. I think it is funny that of all the amazing talent out there that could have done music for this film that they chose Randy Newman.
There is a skit from Mad TV where one of the guys impersonates Randy Newman that really says it all.
The song about Going Down the Bayou was in fact one of the worst ones in the film in my opinion because they literally sing the same thing over and over. I just don't feel like the movie would have been any different if it hadn't been in the film.
Other than the song Tiana sings "Almost There" about her career in the beginning of the film I didn't think the others were all that memorable.