This has been my experience.Im one of those people that thinks that salt, pepper, and oak is about as good as it gets for brisket.
But ive used apple and pecan too....and i cant tell any difference.
Just cooked an 10.5 lb last night. Smallest i ever cooked.
All I could find was 20 to 21 lb briskets, and a couple of 9- 10 lb.
In retrospect I should have bought one of the 21 lb briskets and cut off part of the flat to make pastrami.
But....10 lb didnt shrink up nearly as much as larger ones seem too. I usually cook 14-17 lb if find them
I agree that mesquite, when used in the right (read "small enough") quantities works will with brisket. It's been quite a while since I've done it, but I really only ever use mesquite with beef. However, knowing how strong it is, I don't go nearly as heavy with it as I do say apple or pecan.Mesquite is a great smoke flavor but most find it too strong and it can get acrid pretty quick. The beauty of a charcoal-fueled cook is that you can control how much smoke wood you are using. I'd never use Mesquite in a stick burner but a 1/2 chunk in a WSM can give your brisket some depth along with some other smoke woods. I like pecan for everything and augment with other woods depending on the protein.
Beef = pecan + mesquite
Pork = pecan + peach
Chicken & Lamb = pecan + hickory
Bacon = pecan + apple