Re: Weird bathroom walls
If the wall is rough under the wall paper chances are you are pulling off the paper covering of the dry wall. or it was a terrible mudding job. I would remove the paneling even if you have to cut around some fixtures. Then after the wallpaper is removed you can either skim coat seal with PVA primmer and a couple of coats of Kilz. Then you could paper or paint. If you don't want to go through the skim coating you could try embossed paper like those seen here RENSUP (this is a reference not and endorsement for this brand) You may be able to pick some up locally. It can then be painted. IMHO rather than doing all that work I would go ahead and do it right and gut it.
Be sure you live your life, because you are a long time dead.-Scottish Proverb