I can't believe you had so much trouble with this trophy. I really don't know how people had so much trouble with it. I just got it after I was playing a random online match. One of my first online fights and got it.
Thanks Azlanslayer for the signature