Frollo is at least conflicted about his lust towards Esmeralda. Belos is just too narcissistic and self-righteous to even consider that his usage of magic and murder of Caleb contradict his hatred towards witches and his claims about protecting humanity, respectively.