As Jonathan Leffler points out above, the macOS_SDK_headers.pkg file is no longer there in Xcode 10.1.
What worked for me was to do brew upgrade
and the updates of gcc and/or whatever else homebrew did behind the scenes resolved the path problems.