I'm married (met my wife online as a booty call/hookup), but the main lesson I remember from online dating was from the woman who commented, "...you don't sound at all desperate." I didn't understand, so after we met, she showed me a sample of messages she got from guys and I couldn't believe how absolutely awful they all came across. Other women since that verified the same thing: 99% of men they met online seemed like losers at first glance so they just hit <delete> and moved on.
Basically, sound like a friendly person with a sense of humor and you're way ahead of 90% of the rest of people looking for love & sex online.
I would like to do more casual dating than I do at the moment, but there aren't that many OkCupid profiles I'm attracted to in the first place, and even fewer of them reply to my messages, so...
And I disagree that other parts of the world stigmatize dating sites (it's too broad a statement). For example, Badoo (the site where I met her) is huge in Latin America and UK and Russia and other very dissimilar sites.
It also took a long time, I met about 50 girls before meeting my girlfriend.
I don't think I'm exemplary, but if I managed to get a girlfriend, most can do it.
As far as skill set...just be yourself and talk about your interests and her interests. Having some sort of 'game' or whatever isn't going to work very well on educated women.