The noun overcomplexity can be countable or uncountable.
The singular form of overcomplexity is also overcomplexity.