It's easy to find the categories used on one item, but find all categories NOT used on current item?
This snippet stores a "NOT IN" query.

This is used with PHP & mySQL. The query can be written differently on other databases, but this seems to work with mySQL.