"Oh, so it's a pride thing." That would explain why they kept the title. Betraying a bad ruler was good. Not the moral sort of good! Even a demon could get behind that reasoning. The duty of every vassal was to watch the Overlord for weakness, and one that was cruel could easily meet their downfall when all their subjects teamed up in opposition. "So, traitor's daughter, huh? That's pretty hot too."