I put "score ALL_TRUSTED 0" in my user_prefs and the message was detected as spam. I tried putting this iN LOcal.cf and it didn't work.
If that didn't work, then one of two cases happened:
1) your local.cf was full of garbage and was ignored. Run spamassassin --lint and it should run quitely.
2) you used the wrong location for local.cf. Check spamassassin --lint -D and see what the site rules dir is.
Ultimately, I don't want all users to have to add anything to their user_prefs so how can I turn this off globally?
By finding the right local.cf.
(Perhaps this may lead to a philosophical debate as to whether it should be turned off)
It should definitely NOT be fixed that way.
ALL_TRUSTED misfiring implies SA's trust path code is confused. This has a MUCH broader implication than just this problem, it impacts SA's whitelists and RBLs in several dramatic ways. ie: RCVD_IN_BSP_TRUSTED is affected by this problem too.
By disabling the ALL_TRUSTED rule you're covering up one system and ignoring the underlying problem.
As I said before you should add a tusted_networks setting in your local.cf. But first resolve why your local.cf isn't working like it should.