Good call on Chef I have now reread a summary on her and she seems like she is not taken too seriously or darken the films tone. She definitly fails the heinous test when compared to other villains from Troll based films, like The Boxtrolls Archibald Snatcher who basically wants to commit genocide to join the elite society and happily tries to murder any children in his way. She also seems to fail in comparison to other Dreamworks villains who do qualify, and is not at a Mandible Gallaxhar or Drago Bludvist level of evil.
As for Moana in the Disney canon, there are no CM's to be found, Tamatoa is often played for laughs and Te'ka gets her heart back, has a tragic backstory and is more of a woobie destroyer of worlds, who winds up redeeming herself in the end.