Online ranked and exhibition matches both count towards this. Easiest way to do it is to invite a friend to a exhibition lobby and just win 6 times in a row with them picking a different character each time. If going for this in online ranked, just keep playing matches while keeping track of what characters you have fought against and this will come before to long.