I don't have problems like these regarding DOA, since I play like 80-90% of the cast. Being able to do really well both online and offline with a low-tier character or an unpopular one will boost your fame for sure though, but if you're really THAT good, to the point where you could win tournaments, then that character might hold you back.