I don't necessarily agree with the first half of your post (for some women vaginal sensation is just hard to come by without a TON of experimenting and even then it doesn't work for a few). I know because I was one of those women. I knew I had "spots" but there are a ton of men who neither have the patience or the understanding to figure out that for some of us, just merely "beatin' it up" ain't doing shyt (not saying I've had a ton of men lol). Another issue is I've never had enough consistent sex.
Nonetheless, yes, a dude who is a legit freak is great. I figured out what I like and what gets me going. I like slow, grinding sex with A LOT of foreplay so finding someone who is into that is ideal. I thought something was wrong with me until I started rockin' with my fwb (whom I've known for years). Some people will tell you get the right man but its important to know what you like first.