I was one of the group which said Bose are overpriced but my work has open office layout and it gets really loud. Manager agreed to expense the noise canceling headphone and I must say QC25 are great noise canceling/dampening and VERY comfortable and light. Earlier I could not keep headphones on for longer hours but I have no issues with QC. Also they work great on the planes.
The video you linked to is a repair video, but your comment implies that a new set taken off the shelf don't work unless you install paper, two different things entirely.
I haven't yet had an issue with the QC25s except that they do seem to cause noise fatigue a lot quicker than non-noise cancelling headphones. I cannot explain that; just my experience. But the noise cancelling is very good.
I have Superlux hd668b - I think they were like $40 USD, and they sound definitely better than QC25. But... they are not noise cancelling, they look derp and press on my ears. Actually majority of quality headphones appear to have awful designs with curled cables and thick bands that makes people look at you.