The Cat1 guy was close to a professional level, as he became a Cat 1 by beating pros, and other Cat 1s and Cat 2s. As a 15:00 min guy, you're nowhere near semi-professional or even a shoe-sponsorship, so it's really not a fair comparison.
Though I agree that no matter how fit of a runner you put on a bike, they'd get dropped easily by even a mediocre athlete who has trained as a cyclist for a year or more. I don't care if it's a 5'9 165lb 14:00 guy, he'd get dropped by pudgy 50 year olds with no specific training. A few months later might well be a different story, but it's not necessarily the running fitness helping, rather the fact that a 15:00 min guy simply has a high natural ability for endurance, and that's certainly helpful in other endurance sports too.
I think that if you can become a decent runner after years of training, you could probably become a decent cyclist after years of training. Someone who can't break 19 minutes after serious training on the other hand, either has serious biomechanical issues or simply a lower endurance ability, and I wouldn't expect them to become a great cyclist. There's tons of (lightweight) pro cyclists who wouldn't break 18 minutes without spending a few months training for it.
How much does swimming fitness correlate with running fitness? A great swimmer would probably run a faster mile than some random guy off the couch, or even your random guy from the high school track team. But you wouldn't expect Phelps to run 5:00 off the bat, and the situation with cyclists isn't too much different.