Nathan Levorson (current National Champion of Sealed deck) uses Nathan extremely effectively in his deck. Twice he got rid of the only EC in my territory by shuffling Captured Ark (resetting it back to two uses) and then by shuffling Every Man's Sword (which certainly has advantages of not being on the table).