If you have not tried wrapping in butcher paper I would recommend you give it a go. Kind of the best of both worlds. The bark will remain fairly crisp and the brisket will remain moist and tender inside (as long as you rest it before cutting).
Yes, dry brining is THE way to go, IMO.
Do you use the Texas crutch technique when doing brisket? I do probably 95% of the time, I lose the crispy bark but have never had anything less than perfectly juicy beef and it greattly accelerates the cooking time.