Randy > Pedro IMO
Randy Johnson, in his prime, was better than Pedro Martinez. Consider this, in Johnson's best span of his career [1994-2002], he pitched 1935 innings with 2620 strikeouts, gathering 156 wins. In Petey's best 9 year span [1996-2004], he went 147-55 with 1841.2 innings and 2210 punchouts.