Sheoldred, the Apocalypse has significantly impacted the EDH format by providing a versatile card that fits well into black-based reanimator and control decks, known for its ability to control the board and generate value.