"Deserved" in the sense of the rules being applied correctly, then yes, obviously he did. If you want to make your own moral judgment based on him being frustrated then fine but don't expect referees to agree with you. If you put two hands around a player's neck / shoulder area and throw them to the floor in retaliation you get a red card. FFS, Stephens clearly deserved a red card.
Elneny, on the other hand, got completely stitched up for a simple shove that does go regularly unpunished.