If you're like me and wanted to get everything done before the story you may have a problem with this achievement. At its base there is only one Special Match available and it's against Devil Kazumi, I managed to get my first character all the way up to Warrior and only encountered 1 Special Match when it should happen more frequently. The thing is after you finish the story you unlock 4 more Special Matches against Heihachi, Kazuya, Akuma, and Jin. So before even attempting this one, finish the story so the Special Matches have a higher encounter chance due to more unlocked matches.
As for the actual guide you just have to play through Treasure Battle and you'll get a Special Match eventually. Usually after high win streaks of about 15+ they start appearing. The easiest way to win matches in this mode as of right now is to use Katarina and just spam B. This gives you a full combo that deals 101 damage and pulling it off twice gives you a victory. If they block just keep at it or throw other combos in there but just spamming her B combo should give you easy victories. I got my last Special Match using her and I double perfected Jin on a 30 win streak so she's most likely your best bet as it doesn't require a ton of skill. If you need to reach Warrior as well it's a good method.
So in short you should
1. Finish Story Mode before touching Treasure Battle so you can do everything with no problem
2. Use Katarina and just spam B as it requires no skill whatsoever and you can easily double perfect matches
3. Just keep fighting up the matches until you've earned every achievement in Treasure Battle
If you finished the story before going into Treasure Battle either this achievement or getting the rank of Warrior will be your last achievement for Treasure Battle. Of course you can use whatever character you like, I got to Warrior on Hwoarang but after hours of working on getting special matches I just used Katarina.