1. They both use true love to break a curse.
2. They both had a rocky start with their eventual love.
3. They both make friends with humans transformed into other substances (for Naveen's case it's Louis, and for Belle's case it's Lumiere and Co)
The Beast and the Genie