They have a chance, but as previously explained, It not only denied a possible first blood, it completely undid TSM's game plan.
This is of coarse ignoring the fact that it cost TSM's jungler a lot of his red side jungle, and gave Miss fortune a lvl 1 red to enjoy an easy bottom lane with.
No one is asking for a remake in those other cases, yourself included. Honestly, that doesn't make any sense at all. You can't say that cheating and the impacts of said cheating, whether ruled minor or noteworthy or otherwise, are worse in one case than the other, or more worthy of a replay in one case than another.
Simply put, you are asking for highly inconsistent treatment of this whole affair, which would be far, FAR worse than what Riot has done. What's more, when compared to literally any other sport (esport or otherwise) this is the EXACT sort of action that most sport organizations would take. Having teams replay a match/disqualifying teams rarely happens, and when it does it is because of clear, egregious, and often repeated instances of cheating. That simply didn't happen.
Just because the fans don't like how it was handled doesn't mean that it was handled inappropriately. In fact, the truth is often such that fans will be displeased with the choices in cases like this because there is no good choice. If they DQ'd Azubu, there would be a lot of people in uproar about how awful that was. If they were forced to replay the games, that might satisfy fans, but given the logic that was employed to justify that, Riot would have to replay nearly half a dozen games, and that is assuming that they have the same results. Which would cost Riot a lot of money, and a lot of time that they don't really have.