First, this is easy to obtain with a boosting partner. Have both of you with no wins/losses and set yourselves to a different region by going into your console settings, clock, and time zone (for example, we did Baghdad time). You are less likely to run into people choosing less popular regions like this.
Make a winning team A and a losing team B in the reserves section (RB to your license on the menu to the reserves tab). Make whoever you're best with Team A. For beginners I recommend Chris Redfield: use x-factor
and to use his prone position pistol,
and continue tapping
. And for your B Team choose Phoenix (Jean Grey), Akuma, and Strider Hiryu. These characters have the least stamina in the game.
Here's a video I made that shows the quickest strategy I could find. (Thanks to Supra GXR for helping to keep time).
When you search for each other choose "Same" for both options. If you find each other then approve and decide who is winning or losing and choose the appropriate reserves (press START to choose reserves when at character selection). If you don't find them, back out to the menu and search again. If you keep finding the same randoms, wait 30-60 seconds so matchups can clear.
While killing the opponent use X-factor to kill quicker and hypercombos if you want to work on the 1000 hypercombo gauge achievement. After a lot of matches I can consistently go as fast as 8 in-game seconds, about 17 real seconds using the Chris Redfield method. Once you back out, find each other all over again. When done quickly, in about 2 hours we could get about 15-20 wins each.
You can also get 5 wins in a row to get the "Noble Effort" achievement.
Overall, this will probably take about 6-8 hours of boosting for 2 people to get the achievement.