Gideon, Phyrexian Herald

First strike
Creatures your opponent's control get -1/-1
{x}, sacrifice Gideon: Search your opponent's library for X number of legendary creatures and exile them. That player shuffles their library.