Oddly enough unchecking the social and promotions categories doesn't work with the gmail app (the change is not retained). Guess I'll file a bug...

Thanks.