I had a Treasure Hunter with Provision: Utility. When equipped with Pale Brew, it gained Mountaineer, Detection, and Shatter Summoned. When my opponent casted Fading Recollection on it, causing it to lose Provision: Utility, it kept Mountaineer, Detection, and Shatter Summoned. I believe the same happens with Provision: Defense and other Provision abilities.