I'm able to change main notifications sound here -
Settings/Sound/Default Notifications/Sound Name
The Mail app that comes with the phone (which is terrible BTW) ignores this.
It has a setting on a Per-Account Basis here -
Email/Menu/Settings/AccountName/Notification Settings
The problem is -...
Facebook
Twitter
Instagram