Lack of set-back rules do not prevent building houses with set-back. Lack of parking law does not prevent building parking. Developers will not build density if it isn't a profitable use of the land -- i.e., important given the population. Rezoning to permit density does not immediately replace all existing structures.
Mandating these things is some of that "local regulation tied into NIMBYism" you mention.