I'm going to assume you're talking about competitive multiplayer games i.e. where players are put against other players. Note I'll be abbreviating "competitive multiplayer" to "CMP" if you don't mind 
A good CMP game is EXPECTED to have a solid learning curve, depth, etc and while it should be simple enough to learn (a lot of them are) there should be plenty of aspects in the game which define player skill and set-apart the boys from the men.
If a CMP game NOT deep with a learning curve with hardly anything to define player skill, it's shelf-life is going to be very short. Some of the largest multiplayer communities in the world have evolved around games like Starcraft, Unreal Tournament, Counter Strike, Quake, etc - games where the typical newbie would lose around 50 times before they knew what the fuck was going on.
I agree the primary strengths/selling-points of CMP games can also be a "soft barrier" for new players...but that's how it works, it's inevitable. You need to have a competitive mindset - if you tend to give up very easily, then that's simply an indicator that CMP may not be for you and you would have more fun with co-op or singleplayer games.
Good luck
A good CMP game is EXPECTED to have a solid learning curve, depth, etc and while it should be simple enough to learn (a lot of them are) there should be plenty of aspects in the game which define player skill and set-apart the boys from the men.
If a CMP game NOT deep with a learning curve with hardly anything to define player skill, it's shelf-life is going to be very short. Some of the largest multiplayer communities in the world have evolved around games like Starcraft, Unreal Tournament, Counter Strike, Quake, etc - games where the typical newbie would lose around 50 times before they knew what the fuck was going on.
I agree the primary strengths/selling-points of CMP games can also be a "soft barrier" for new players...but that's how it works, it's inevitable. You need to have a competitive mindset - if you tend to give up very easily, then that's simply an indicator that CMP may not be for you and you would have more fun with co-op or singleplayer games.
Good luck