Syndicate (the original game) and Crusader: No Remorse were/are two of my all-time favourite games ever!
Crusader!
Cool story, cool game, and you play a red-armored badass. What could be better? 
I agree, though, one of the best games of the era. One of - there were plenty of great games that were NOT either RTS or FPS then... developers were a lot more adventurous.
... hm. Okay. Rose-tinted glasses there, I suspect. You just need to look at "the void" or any number of other titles to realize creativity isn't dead; you just need to look to other than the AAA titles to find it. 
Still, a syndicate re-something you say?
And the developers behind the Riddick games... that could work. Similar mood and setting, at least. I wonder, though - the original was made in the height of cyberpunk. Evil, greedy corporations out to control the world kind of thing. Things aren't like that anymore, are they? 