In your analogy, I view APIs as the equivalent of the ToC of the cookbook rather than the cookbook itself. Unless it still holds that Table of Contents are copyrightable as well (I honestly don't know), the argument won't hold.