The whole of Changeling society in DS9 kinda reminds me of King Triton in Disneys The Little Mermaid. He was all HUMANS ARE EVIL to Ariel until the end of the movie when Eric skewered Ursula and saved the sea. I like to think Odo brought in some fresh perspective.
(Rene was the voice of the chef btw. You do get to hear a hint of the Odo voice when Sebastian first pinches his nose! http://www.youtube.com/watch?v=Knelij2uACs