IMO rent control is best when it limits how much above inflation you can increase rent per year. At 3.5% over inflation you can basically double the real cost over 20 years, but people can plain ahead and know they will not be forced out next year. The major problems seem to occur when rent suddenly goes up 20 percent with little notice or fall significantly below market.
PS: London and Paris are less developed than Manhattan, but they seem to want to maintain their historic look which limits growth. DC has started building down because they can't increase building height which is extremely expensive.
But rent control is probably not the whole story. I'm not familiar with NYC laws but I'm sure there's a lot of regulatory red tape besides rent control that keeps housing scarce and expensive.
Manhattan: 1.6M people, 23 sq mi, ~70K/sq mi (more than double #1 on the list)
NYC: 8.3M, 305 sq mi, ~27K/sq mi (would be #2 on that list)
NY Metro: 17.8M, 8700 sq mi, 2K/sq mi
So while NY Metro could definitely use more housing, you're talking about CT farmland, the Poconos, Hudson county, etc.