I didnt really find that it required much skill to win.
It entirely depends on who you are playing against and playing with.
I think what you are talking about is "accessible" as it's easy to get into. Checkers is easy to get into. I doubt you will be a world champion anytime soon. Likewise with Team Fortress 2, you would probably just get demolished by a pro team. Easy to learn, hard to master. That's good game design. Hard to play, hard to master, is generally bad game design.
You realize the classes go at different speeds? Different speed for the sake of balance as each class has different HP and different damage. Some of them such as the sniper and Engineer rely mostly on staying around the same area. The fact you are complaining about it would suggest it's making the game harder and thus, you have less skill. We could also assume this is because you are use to games that involve jumping into iron-sights and standing still, which require less skill.
I have lots of skill as you plainly see. This is due to being very leet.
Also note the lack of spraying and extreme intellectual thinking going on.
[YT]CE1mHwtkn9g&feature=channel_video_title[/YT]
It just seemed like everything was a bit of a spray and prey
Again, vague. Classes such as the medic, spy and engineer, are lucky if they shoot a single bullet. The spy stabs, which requires timing and precision, the medic heals, which means generally, keeping a stream going hiding behind a heavy, who has the largest HP. And the engineer builds turrets, dispensers and teleports, which involve placing things in the right places, upgrading and protecting them. There is really, no spraying at all with these classes. Likewise with the sniper, one shot that must be charged up. The scout must be extremely close, with much lower HP in order to do significant damage. The soldiers rockets move at a slow pace. There are tons of different ways to play with tons of variables. It's really about as far from simply "spraying" as you can get.
It seems to me you are being cynical without substance. Team Fortress 2 is gods gift. Actually when you think about it, Jesus just gave out fish and bread, what Valve produced is actually alot better than what Jesus was putting out. we should probably worship them.