Complex is a large map. It is comparable, in my mind, to High Ground.
I think that it is a little ridiculous playing 4 vs. 4 on a map as big as Complex. The map bugs me, because I feel like it is not suited for gametypes like Infinity Slayer. Sadly, I think it must remain in the hopper as of right now (possibly weighted a little less) because of the small selection of other small Infinity Slayer-viable maps we have.
However, I think that Complex is a fine map, and is just more suited for 6 vs. 6 or 8 vs. 8. I think that, in particular, Dominion would play excellently on Complex– it has a similar layout to Longbow, the exemplary Dominion map. With its 2 Team bases on either side of the map and 2 minor bases straddling a larger major base, it fits the description perfectly for some Dominion play.
I think maybe add a Scorpion and some 'Hogs, or something along those lines, and it will be a great addition to the Dominion and Big Team Infinity Slayer playlists.