Regarding your concern about negative CategoryId values, this appears to be already more product related. In the AdWords API perspecitve, only the values stated in this
documentation should be available via the AdWords API. This being said, I would recommend that you get in touch with the product experts in the
AdWords Community Forum and double check with them as to the origins of the negative values.