Hi, Jed.
You can restrict users visibility over recordings categories in Recorder. Even when other users can "see" other departments agents and workgroups when setting up a recorder query, they shouldn't be able to access their recordings, unless they fall in a category for which they have permissions.