Tavreynya
When the hero(ine) is moping and says something like "I'm ugly" or "I'm unworthy,"
they are always wrong. This is the only circumstance in which your hero(ine) can be wrong about anything, so use it all the time to give them more depth. It'll work. Trust me.
Anyone who says they're ugly actually isn't. Except for the villains, but they are all grotesque and know it, and don't have any issues with their appearance. The only case in which a villian is allowed to angst over their looks is when it is a female, and she is jealous of the heroine's pure, innocent beauty.
Your villains should also be eccentric and hate all things that are cute, gentle, or "good," like animals, children, sunshine, etc. They should also be against love, calling it foolish or "for weaklings."