To start off, they both travel the same. Gravity acts the same on both objects.
Now, to get away from physics and try to infer what you are asking.
Since a baseball pitching mound is 60 ft from home plate, and a softball pitching rubber is at 43 ft for college, and at 46 for men. The speed is relative.
It comes down to how long does the batter have to make a decision whether to swing or not, and where to swing.
Without showing all the math, a 65 mph softball pitch is equivalent to about a 90+ mph baseball pitch. Now, the college girls that are throwing into the 70+ mph are throwing faster than the fastest baseball pitch recorded - relatively.
Men fastpitch softball pitchers are routinely pitching in the 104-108 mph from 46 feet away. Let's see you hit that one...
Note: from my research while designing sports radar guns, I found that most pitches - baseball or softball loose about 15-20% of their velocity from pitcher to home. This is a result of gravity, air pressure and friction through the air. Softballs tended to loose less velocity. The mass of the ball being greater tended to help hold its velocity better.