I didn't find the original Twilight: 2000 overly complex, but that's likely because I came to it after running multiple Aftermath! campaigns. For a long time that was for me the standard for high complexity.
Years later I ran Twilight: 2013, which is probably the most complex game I've ever run. It has some clever ideas, but unfortunately they're buried in poor organization and unnecessarily complicated implementation. If you want to find out exactly which part of your opponent's face is caved in by the 5.56mm round from your highly-customized M4 variant, this is the game for you.