I think Cosmic Boy was one of those characters I thought was non-white when I first saw him. I could see a team-up with the Legion but as a member he'd be redundant with both Cosmic Boy and Lightning Lad.
Personally, I'd put Virgil on a team with either:
* the Heroes cast from Milestone.
* A team of himself, Rubberband Man, Gear, She-Bang and Aquamaria.
* A team based on the Superfriends expies from Young Justice plus Atlee and the Wonder Twins.
Though having either of those teams crossover with the Titans would be nice.
Bendis I think could do okay with Virgil. So long as someone reigns him in.