People in Europe play Marvel? LOL...
MVC3 did really well in the USA but I don't know how well it did outside USA. It has always been a game that was popular more in the US.
And there are tricks to get better match up, like changing the language or something. I am not sure I don't play online at all so I don't know.
If I were you I would put those regular guys on Friends list if they were same level or above me.
What this generation is missing though, is the MVC2 arcade experience. Like I have been used to the Versus series for quite some time but I wasn't really aware of a MVC2 coming out. I liked MVC1 but it wasn't like "OMG HYPEST GAME EVAR!!!11" I walk to my local arcade one fine afternoon and they have not one but two MVC2 machines and people playing on that. Even back then people were like crazy good, I remember seeing the Psylocke tri-jump combos and that shit blew my mind. Then I saw the AHVBx3 and that shit blew me away.
I used to come there every day just to see what crazy teams people had. These were the times when Guile was top tier because he could jab you and you would eat a Sonic Hurricane. Ice Man got NO respect. Juggernaut was hella broken. Ken and Akuma were broken because if you got them into an air combo ending with Tatsu kicks that was almost a dead character. One guy used to run Omega Red and he was totally beasting on people. For quite some time I ran Ken/Guile/Jin (mostly for the godly assist) and did decent.
Then the scene started to change and people started being good with other characters like Blackheart, Cyclops, Storm, Cable (Psylocke was always popular at my arcades, even as a point). When Sentinel, Magneto and Captain Commando players started owning that's when the game got real hype. The game totally took off as now the game was being played at a totally different level. So many people at my arcade picked MSPs, Team Scrub, Santhrax and one guy totally beasted with Magneto/Sentinel/CapCom. I had to adapt so I slowly started picking up Storm as my main and used the godly CapCom assist. GOOD TIMES... and best of all were times when some random dude would come in and beast with a random team. I still remember this Cammy player raping everyone's top tier team (he had Doom and Cable too).
Now though everything is on the Internets and that "surprise" of seeing some new technology live in front of you is gone. Still game is mad hype.