Here's my save at 51%, with all trophies unlock except for story, score attack, challenge and lesson. You can get the all the online trophies with my save. I tested it on an alt account.
It will tell you as you go into network that you have to create a new profile. Do so and win the first Ranked Match and these will pop even though you are still an F-.
Amazing, Sensei! (win 1 online match)
Veteran (completed 100 online matches)
Speak With Your Fists! (battled against every character online)
Black Belt (reach grade C)
Serious Gamer (reach Lvl 30)
Wild (used all characters)
You must login or register to view this content.
(I tried creating a thread but it appears it has to go through the mod before publication. I don't know how long it would take but here it is anyways.)
Edit: nou1969 say you don't have to win to pop the trophies, just play 1 Ranked Match. Good to know ^_^)b