The Magellanic Cloud Interaction: Interpretation and Constraints from Observations of Carbon Stars as