Prevent notifications on Mailbox app for Gmail's Social/Promotions/Updates emails
As these emails are really in your inbox, you will receive notifications for them. My only suggestion is to use the gmail app in place of the ios mail app. The google gmail app allows you to specify for which folders you receive notifications for all new mail or 'primary only'.