Do all A bodies have overheating problems?

You have the evidence..cool when moving but over heating when stopped is airflow.
Your rad should have at least a 45-50 degree temp drop, top tank to bottom tank "delta T"
Fan or Rad! A long shot might be not enough timing at idle so all the fire is in the cylinder heads cooking your coolant