Even if British, or Kenyan, law did not make BHO a citizen of their country, the fact remains that his father was *NOT* a US Citizen, and that is what counts, not British law, not Kenyan law.
Why does it matter (or why did it matter to the framers) if someone has a foreign national parent at birth?