One other thing which is basically simple and requires no degrees in astronomy to comprehend... they keep on finding meteorites of Martian origin on Earth and for every one they find, logically, there must be many more lying around. I don't easily picture all those Martian meteorites lying around for millions of years (as would be the case if the event which spawned them occurred millions of years ago) and not all get covered up one way or other.
I would agree that we need to go to Mars in person --not just send robots-- and the present orbiter, Odyssey, is looking for various mineral deposits such as water that would aid a Mars settlement. They will also focus their excellent scientific cameras on the various features such as the Face to get a better look. I think it's all natural formations, but if it will assist the effort to launch a Mars settlement, I will join you in claiming the features might be manmade.