Подойдем с другого края: Пенни не интересна Шелдону, он находит беседы с ней - тратой времени.
А с Лесли у них было соревнование, он рассматривает ее как врага, что указывает на его заинтересованность в ней. И кроме того она может оказать ему отпор на интелектуальном уровне (в отличии от Пенни), они на одной волне, что не мало важно.
Решать, конечно, сценаристам и режиссерам, но все сериалы строятся не на желании людей в чем-то радикально новом, а в привычном повторении, это дает ощущение стабильности. Шаблоном является влечение двух врагов друг к другу.