Tevruden mostly wanted someone that he could spend time with, back when he was alive. Even if it wasn’t doing anything but hiding under the covers in bed.
Now the thing he finds most attractive is combat prowess (big surprise, I know. He’s very combat motivated.) His former attraction isn’t gone, per se, it’s just a lot harder for him to interpret or express it.