The ability is not countered if both cards are missing from the graveyard on resolution and the creature target is there. This makes it possible to have two Spurnmage Advocates both target the same two cards and end up destroying two creatures.

You can’t activate this ability unless a single opponent has at least two cards in their graveyard to target.