Can a Mail.app smart mailbox take *nesting* into account?
A Smart Mailbox with the rule Any recipient does not contain [email address of mailbox A] should work. The use of subfolders shouldn't impact this.
Or just add Account [accountName] for each mailbox that you DO want to include (excluding mailbox A).