Wait. You put an agricultural product in your face and expected it to be just like every other time you've put something with the same name in your face? This is a restaurant, not a McDonald's.
Brisket is pretty variable. I can see how sometimes it would have a texture and flavor a little like Spam. Get it super tender with lots of fat in it, and get a piece with a certain statistical variant of the spices in the rub (especially too much salt), and sure, it could come out that way.
The only way to stop that variation is to do what MCD's does: mash it into homogeneous mush and produce it in a continuous-flow factory. Pre-test every batch for consistency and accuracy. Reject any that isn't within narrow parameters and freeze the rest in unnatural shapes for later heating or re-heating. Mmm, yum.
But even when it varies, the stuff is pretty good. Take a hint from the staff: there's a reason they can say they've never had a complaint before.
To give up on the "great ribs" and not give the brisket a second chance is pretty weak.