I also had a lot of trouble finding villainess series I enjoyed, even though I like their premise about doomed heroes and court intrigue. Someone though recommended me The Holy Grail of Eris recently, and that really scratched the itch. It's not a villainess series nor too focused on destiny...