Simply play Classic Battle on your preferred difficulty (if interested solely in the trophy very easy obviously). Also you can lose and retry matches. Easy trophy, with more story thrown in.
Will earn this while going for Top Rung trophy as well, so remember to keep track of the characters you use.