When you perform a specific in game task, you will earn one of these medals.

Medal	How to unlock
Absolute Perfection	Lauren's waiting, so how about you finish your fights quickly and get 30 Perfects. Sound good?
All Clear	To get strong takes lots of fighting! Clear Arcade Mode on Medium or higher with all characters!
Barrel of Laughs	No need for barrels without oil! Score 110,000 points or more in the Barrel Buster bonus stage.
Battle Master	Only winners can attain such beauty. Win 30 matches against another player and I may share my secrets.
Bring It On!	No comrade, this will not do! We must become stronger, for our fans! Fight 100 matches against another player!
Clear Headed	Hey! Got time to kill? Try to clear Arcade Mode on Medium or higher! That's all you gotta do!
Dan the Man	If you think you're all that, then collecting 100 Figures should be a stroll in the park, right?!
Endless Lobbyist	It's only natural for warriors to seek fights! Confront somebody you've never met before!
Endless Ten	Throw away your fears and focus on the fight! Win 10 3D matches in a row against another player.
Entitled	A Title does not tell all of a man, sir, but if I were to see one Title, I'd want them all.
Extra! Extra!	Battle requires courage! Train by using your EX Gauge to successfully land 100 EX Moves!
Fashion Plate	Linin' up all of my Figures, now that's a great feline'! Don't stop till you get the whole crew together!
First Timer	I'll never forget my first time for Ryu's sake! Win one match against another player! Gotta aim for the top!
Fivepeat	This is your real power, child? Show me it's not luck by winning 5 matches in a row against another player!
From C to Shining C	You think you're good, don't you? Prove it by ranking up all characters to C Rank against another player!
Go Figure	Climbers climbs mountains because they're there! And collectors collect Figures because they're there! But can you collect all 300 of 'em!?
Good Start	All of nature must withstand a trial. You must clear 10 trials in Trial Mode to succeed.
Hard Times	To escape death is to beat the strongest of the strong. Finish Arcade Mode on Hardest, kid!
Herculean Effort	Can you finish Arcade Mode on Medium or higher without using a continue? Show me you can!
Iconoclast	Oh my gosh, those Icons are so adorable! Don-chan and I gotta catch 'em all!
In Search of Answers	Watching 2 CPU opponents go at it can be fun! And you can even learn a thing or two!
It Begins	The fight starts here! Set your Title and Icon, and begin fighting!
It Takes Focus	Your mission, should you wish to join Delta Red, is to connect with 100 Focus Attacks!
Keep On Truckin'	If you want to see the fight from a different perspective, playing a 3D Versus Match against another player is for you!
Legendary Fighter	I shall make you the right hand of Shadaloo if you can win 100 matches!
Long Time No See	Do you wish for defeat? If so, complete Arcade Mode on Hardest difficulty and beat Gouken!
Medal Collector	Attain all Medals! The path of the warrior demands this from those who walk on it!
Moving On Up	Ya need to do anything to reach the top of the food chain! let's see you rank up against another player!
Now You C Me...	I wrestle only the strong! You shall rank up to C Rank against another player if you wanna face me, comrade!
Oh! My Car!	Hee hee, destruction is so much fun! Score 80,000 points or more in the Car Buster bonus stage!
Quarter Up	Fight 30 opponents via Arcade Fight Request. It's be easy with the right bait, hee hee.
Rival Schooled	See your future by clearing every Rival Battle on Medium or higher with every character.
Road to Victory	You wanna get that fight money? You're gonna have to win 10 matches against another player, sucka!
Special Movement	Do a Special Move 100 times! If you're a true student of the Rindo-kan dojo, it's your duty!
Speed Freak	Finish each round in Arcade Mode on Medium or higher in 20 seconds or less. Too easy.
Sunspotter	Amigo, perform 365 Super or Ultra Combo finishes against your opponents! The dawn is coming!
Super, Man!	To battle is to win a fight with overwhelming strength! Show me you can do 100 Super Combos.
Superior Super	Trust your instincts and winning will come easy. Let's begin with 50 Super Combo finishes!
Team Mate	Win a StreetPass Battle, and you will learn that teamwork can help you become stronger!
Team Player	A 1-on-1 fight is fun, but it's more fun on a team! Try fighting in a StreetPass Battle!
Teamworker	A pro can win with any team. Win 10 StreetPass Battles!
Tenpeat	Don't hold back your true potential! Win 10 matches in a row against another player!
This Is Madness!	Fighting is fun, huh? Well then, let's aim for 300 matches against another player, OK buddy?
Three for the Road	In the pursuit of strength one must have a goal! Win 3 3D matches in a row against another player.
Threepeat	You think being this good is easy? Let's see you win 3 matches in a row against another player!
Trial Athlete	I shall assimilate all and be all-powerful! Clear all Trial Mode challenges, and so can you!
Trial of Trials	There is no shortcut in the art of Yoga. Aim to clear any character's Trial Mode trials!
Ultimate Ultra	Candy always says you gotta win with style, so go out there and perform 50 Ultra Combo finishes!
Ultra, Man!	If yer gonna fight, give it your all, pal. Performing 100 Ultra Combos oughta do it, eh?
Worldly Warrior	Let's do this, amigo! Fight 50 matches against another player, because that's the only way to become strong!