Following a recent update, the criteria for this has now changed. You only need to win five online league battles now, as opposed to five in a row, which makes this trophy much easier than before!
Having said that I've not actually won it myself...yet. Been stuck on 4 wins for a while :-(
EDIT: Just got it :-)