I stripped my (slighly textured) wallpaper for the decorator to come and paint. But it left an awful surface that he re-lined before painting. The alternative would have been to re-skim the plaster.
Further to my earlier answer, when you do try a patch bear in mind MargoTester's response, i.e. if the patch turns out badly, stripping that bit will be more difficult.
If the paper is meant to be painted (blown vinyl, anaglypta, woodchip (god forbid!)etc) there is no need to strip it unless it was a botched job when being applied. It has been my experience that most folk who have opted for this type of paper merely change their colour scheme when redecorating.
Of course, layers and layers of silk vinyl will render the paper very difficult to remove. Matt is a different animal.