I don't think Mike Dean had a choice. Once the guy showed his cut leg it was obvious he had been caught by Stephens studs.
However, a straight red has to be violent conduct and the ref probably thought when he seen the blood and the spat they both had between just before it, I think he had to...