How do you catch nosepass in ruby?

I heard it can be found at Granite Cafe in Dewford, well, although you need to have a Mach Bike.

After you enter the first stair down, you need to walk straight. There, you can see a somewhat muddy ledges, different from the others. Wear you Mach Bike, and ride it, crossing the muddy ledges. Then, you have some chances to get Nosepass, as a wild pokemon of course.