I will be brief, because I am completely sick of hearing that Willie Randolph was treated unfairly. The fact of the matter is that he didn't perform and he deserved what he got.
There is a sad underlying story for the Mets and their pitching staff. With Willie Randolph went Rick Peterson, the pitching coach of the last few years.
Unfortunately, Rick will be remembered for his overwhelming endorsement to trade Scott Kazmir for Victor Zambrano. This, along with Peterson's firing, are very sad points in Mets history.
Since Peterson made that endorsement, he has done wonders to a sometimes aging pitching staff. He helped Tom Glavine, Pedro Martinez and Billy Wagner revitalize their careers in New York, by learning new ways to approach batters.
He is also responsible for turning two "throw-ins" in trades, into top-notch No. 3 and 4 starters (possibly No. 2 and 3 starters). Of course, this is John Maine and Oliver Perez. Rick saw potential and taught both of these guys to control their emotions on the mound and learn how to win.
Furthermore, Rick brought a great sense of pitching to New York. Yes, he worked by pitch counts, which may have been his greatest downfall, but for any team out there looking for a coach to turn Old into New and Young into Competitor, Rick Peterson is looking for a job.