Bluing is nothing more than controlled rusting of steel, so yes many rust removers will dissolve bluing. Any mixtures that contains acid will quickly remove bluing, like Naval Jelly. I have not used Evaporust, but it supposedly does not contain any acids. I do use a product called Metal Rescue that does not contain any acid, but will remove bluing. Bottom line is test any product first before using it on a valuable gun or parts. Make sure the bluing will not be removed first.
The video is fine, but all these products remove rust on the product's schedule. I have been restoring doubleguns for years and find that the supposedly worst product, Metal Rescue, works wonders on barrels. Many were rusted inside and out and no other product cleaned them to the degree that Metal Rescue did. Problem is that you need to leave the barrel submerged for 24 to 48 hours since that is the length of time suggested on the label.
Here is a barrel set half done.
I use a PVC pipe with a cap glued on one end. One gallon of Metal Rescue is added ad the barrel is submerged and forgotten. After a few days, I flip it over to do the other half and rinse. Great product if used as recommended. Nice thing about non-acidic rust removers is that you can leave the part submerged for a week without any damage to the steel or soldered joints.