Playing first-person shooters on a PC before they ever made their way to consoles (at least at the frequency we have now) is something that's been a part of me. However, there did come a time in the console life when first-person shooters started to attract gamers. During the earliest PlayStation days I wasn't so much into the shooter scene, with games in the Duke Nukem and Turok series being among those that didn't manage to have my love.
However, later games started getting me to notice them and were fun to play, such as Red Faction and Killzone on the PlayStation 2. Having played these games amongst others, I've been able to follow directions and get accustomed to the control scheme. With the Call of Duty series on the PlayStation 3 especially, it's become a common control method for most first-person shooters nowadays to be like Call of Duty.
When playing games of any type on any platform, you just have to learn each game as they come along. Some games play similar to others (like what was said with the Call of Duty scheme being common), so with that in mind it's easier to jump into some games than it will be for others. If you're not used to the control scheme of a game all you have to do is learn it and apply it in practice. By playing the online game, not everyone's going to win their first game in Call of Duty. It took time before I was able to figure out the red dots on the mini-map and all the other customs that come into play when adjusting the game for the first time. In the original Call of Duty: Black Ops, the game comes with a training module for that purpose. If you're having problems competing with real players why not use it to get used to the game before setting foot amongst other pros who've been at it for a few years before you?
Has anyone else faced this same challenge and over come it? How so?
Yes, but the other way around. I recently got into some PC FPSs and at first I was a total dissaster. But it's just like they say "practice makes perfect". I didn't get perfect but decent enough to not die too much.
Killzone games are not advisable seeing the games add gun weight in and this will turn you off as try to adjust, and the CoD games have the among the least stick acceleration, turn your sens down to something really low, then increase it, as I noted CoD has an odd stick sens, as in loose. Good Luck and play for the fun of it before going all competive.