iPhone: Wrong alert noise
The built-in Mail app should use the Telegraph tone that you've set for New Mail. 

The Twitter client and the GMail app have their own alert tones, and if those apps don't let you change the sound I'm afraid the OS can't either.