Character art - Win all five matches in Arcade mode without losing a round to unlock that character's artwork.

Hide fighter order - While selecting the order of your team, hold Start. Question marks will hide the character portraits.

Trophies - Successfully complete one of the following tasks to get a trophy:

Warrior (Bronze): Won 5 or more battles in Online Mode.
Gladiator (Bronze): Won 25 or more battles in Online Mode.
Rookie (Bronze): Competed in 10 or more battles in Online Mode.
Veteran (Bronze): Competed in 30 or more battles in Online Mode.
Champ (Bronze): Competed in 100 or more battles in Online Mode.
Striker (Bronze): Executed a counter-attack at least 10 times in Versus Mode or Online Mode.
Sniper (Bronze): Executed a counter-attack at least 30 times in Versus Mode or Online Mode.
Bull Fighter (Bronze): Inflicted critical counter-attack damage at least 10 times in Versus Mode or Online Mode.
Slow Starter (Bronze): Cleared Arcade Mode within 10 minutes.
Speed Star (Bronze): Cleared Arcade Mode within 8 minutes.
Cannonball (Bronze): Cleared Arcade Mode within 6 minutes.
Hero (Silver): Won 50 or more battles in Online Mode.
Master (Silver): Competed in 300 or more battles in Online Mode.
Razor Edge (Silver): Executed a counter-attack at least 50 times in Versus Mode or Online Mode.
Lightning (Silver): Cleared Arcade Mode within 4 minutes.
Legend (Gold): Won 100 or more battles in Online Mode.
Speed King (Gold): Cleared Arcade Mode in under 3 minutes and 30 seconds.
King of Fighters (Platinum): Unlock all trophies.

Additionally, there are 33 secret trophies:

Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Secret trophy (Unknown): Unknown.
Crown Jewel of Taekwondo (Bronze): KO'ed every character in Arcade Mode using Kim.
Conqueror (Bronze): Cleared Arcade Mode without using CONTINUE.
RANK F (Bronze): Achieved Rank RANK F in Online Mode.