Default message outputs has been renamed to 'Default notification preferences' and can be found in Site administration / Messaging / Notification settings.
Thanks for pointing out the out-of-date Messaging settings documentation which I have now updated.