The way I understand it, Obama's case is identical to Cruz's, assuming Obama was born in Kenya. Both were born out of the country but to mothers who were US citizens. Cruz has been officially declared to be a natural born citizen because of his mother. If Cruz is eligible to serve as president, then so is Obama.
However, Cruz has been very straight forward in making his birth certificate public.