At some point in the past, Mark was the guy who DID get the girl when Leonard didn't.
Penny asked Leonard what kinds of things women say to him when they want to slow things down. According to him, they said: "I really like you, but I want to see how things go with Mark."