Then there are people like me who are both of these things (born overseas to two American citizens, in a US Army hospital- naturalized by fiat when I was four). Not that I'm interested in being president- but my 13 year old daughter could do it better than Obama!
Your "naturalization papers" aren't "naturalization papers". I suspect they were issued by the State Department, upon the request of your parents, as confirmation that you were a citizen-at-birth.
I've had this same discussion with another party on Free Republic. They reviewed their "naturalization papers" and found them to be official confirmation of their status as a citizen-at-birth.
If you were born under the circumstances you describe, there is no question about your citizenship status. You were a citizen-at-birth.