Anyway it's already a good outcome. For getting the titles needing to complete all the combo challenges it's requested a great skill, let's alone to win 1000 matches online with each character...
You're right, I think that there are 2 different titles of this kind, to play 1000 matches online and to win 3000 matches online. It's basically the equivalent to complete all the collections for each girl in the DoAX series, something that needs months and months of playing (with the difference that here compete against other people and not the simple I.A.)
I don't even have many of the titles that you get for playing DOA for X days, lol. Some of them are very easy, like a PB or PL with every character, cliffhangers, 5 hit juggles and stuff. The online titles are pretty much bullshit and they would literally take months to get. Why would you want to win 3000 times with a character that you don't even like? It just doesn't make sense.