My opinion is that if you don’t care about categorising your emails by labels in gmail, Mailbox is for you.
Sparrow is the winner for me, easy label management and it just works beautifully.
The only downside is push but nothing that a good old cydia free tweak won’t fix! Now I have Sparrow push and set as my default mail client when I tap a mailto link.