That is correct. A "negate last" can target the last enhancement in any location, even deck.
Persistent Pestering - Opponent must underdeck 2 good cards from hand. You may underdeck this card.
Samson's Strength - Negate and discard the last evil Enhancement played this battle.