If you read my original post, I edited it on how to stop those folders/labels on IMAP which solves Xenomorph's problem.
It doesn't resolve his problem. He would like to have "All Mail" hidden from desktop mail clients. However, Mailbox requires that "All Mail" is NOT hidden in the IMAP settings.