I don't believe any of the newer AppleTVs have an aspect ratio setting for 4:3 TVs. I think only the first generation supported them.
Does that TV have an HDMI or DVI input, or are you using some kind of HDMI to composite or component adapter? That adapter may have some settings to crop the picture.