Yes, I did it!
It is possible to block Steve Shives, even after he has blocked you. Find someone who follows him, who he wouldn't block, on Twitter, such as one of the YouTubers he loves.
Scroll down their list of people they follow. When you find Steve... block him back.
It feels pretty good.