I participated in a 'Rival Gang Moves In' quest and lost the fight, but the rival gang leader got killed (ironically, I still failed the quest xD ).
After that, said Gang Leader remains in the Notables tab, though with a note saying he's Dead.
But he retains his power level, I can still...