I'm not a "birther" but I think it's a reasonable requirement that ANY person wanting to be President show that they can meet the basic criteria set forth in the Constitution.
Natural Born Citizen, used to mean that BOTH parents were Americans, but we can argue that some other day. The problem is with dual citizenship causing dual allegiance...