There are about 585,000 people living here in the District. That's more than a few states.

You could make a case for DC being a service zone, and perhaps even make the case that its federal responsibilities mean it should continue to have fewer powers to govern itself (at least in certain regards) than other jurisdictions. But I don't see why any of that should disallow it from having Congressional representation.