Part of the pleasure of the design of Mailbox (and why it works so well) is that this not just a facade on top of the underlying Gmail service, but an aggressive reshaping of it.
FORBES: Mailbox App Revolutionizes Gmail Productivity, Will Google (Or Apple) Buy It?