Yes a/c uses less energy per degree of temp change than, say, a combustion furnace does. But I think you overstate the case. It's a lot more than a fan uses. I also think the intuition is less rational. I suspect it ties to regional stereotypes.