Each Enemy has their own Rival.
The Fated symbol at the bottom-left corner of Enemy cards shows which Hero or Sidekick will change or not be affected by a particular Enemies effect.
All Villains and Supervillains have a single Rival.
Menace Enemies don't have a Fated symbol and thus their effects can't be changed or negated.