Change the notification sound in the new Inbox by Gmail
Looks like it is possible now. From the Help:


Open the Inbox app.
Go to the main menu at the top left.
Scroll down and choose Settings near the bottom.
Select your email address.
Make sure Notifications is checked.
Click 'inbox sound and vibrate'.
Click on "Sound" and choose your preferred notification tone.