I would say that Pedro is a very good to excellent pitcher for his time, but not a "legend". To me, a legend is a guy who does something like win 20 games many years in a row, and close to or close to 300 wins for a career, or has a career like Dennis Eckersley or John Smoltz, who both are the only two guys to have over 150 wins and 150 saves.
Modern day pitching legends to me are names already mentioned. Maddux, Glavine, Smoltz, Randy J, Clemens, and such. These guys have all won at least one Cy Young and World Series, and all have something special about them. Maddux and Clemens both have over 300 wins, Glavine and Randy more than 200, and Smoltz the 150 wins and 150 saves. All of these gentlemen, even with Glavine's struggles the last three years in NY, should be first ballot Hall of Famers. They have all demonstrated pitching excellence, and an ability to perform on a championship team.
Pedro is a good to great pitcher, but he seems to have too many nagging injuries to be healthy for 35 starts a year. If he wins a couple of more Cy Young awards, or gets close to 300 wins, then maybe he's a legend, but right now, he's just a very good modern day pitcher.
Mitch