I'd say it's very possible and not difficult. Met and dated 3 girls in the past 2 months that I met out by myself.
Yeah, I'm somewhat good-looking. And I have some game. But I certainly wasn't born with game. You just need to go out, be comfortable, and in a mood to have a good time. Essentially, I pre-game the way I would if my boys were over. I listen to some good club music, have a drink or two at home, and then go out on the town ready to socialize and have fun.
I went out by myself two Saturdays ago. Talked to a couple chill guys while waiting in line for the pisser. Headed out to the dancefloor, did my thing. Spotted this tall brunette, made eye contact, smiled, and she slowly worked her way over to me....then out of nowhere some hot drunken birthday girl snatches me up and starts grinding with me. So I oblige, until her man comes over. I shake his hand, tell him, "Hey, you can have her back." He laughs...so now he's my new friend for the night. I go back to the original tall brunette, get her digits, and we've been on two pretty good dates since then.
I say that it helps to be in a big crowded place. I like blending into the crowd. It's not cool to be in a club with only like 15 people, and you're chillin' by yourself. But mainly you have to get the "I'm alone" thing out of your head. No one notices you. No one cares about you. When I meet a girl and she asks why I'm alone, I just say, "Ah my friends are around here somewhere." or I say that they left for some corny reason (fight with their girlfriend, etc.).
I hope this helps a bit. I'll say that you just need to work on your situational openers. Any excuse I get to talk to someone, I will. Especially when I'm alone and don't have the crew around. Even though I believe no one is paying attention to me, I like trying to carry the vibe that I'm a fun social guy talking to everyone, male and female, in the club.