I think, even if you're using rules to send incoming messages to subfolders, you should still just get the same general mail notifications. It won't reflect where the message was sent to be stored.