When playing treasure battle you’ll get special matches After consecutive wins. You can get a special match After 3 matches if you’re Lucky. Alternatively (And more frequent) you’ll get matches with special conditions. Such as double damage pr speed or Heist. These do not count towards the trophy.
Special matches are the fights against devil Kazumi, Akuma, Devil Kazuya And Devil Jin.
You’ll know when it’s a special match if you see it in the loading screen.