Сначала установить столбик-когтеточку, и приучить кошек драть его. Тогда они и отвыкнут от обоев. Если когтеточку драть не захотят, понадобятся спреи для обрызгивания когтеточки привлекательными для кошек запахами... и ещё попробовать взять кошачьи лапы в свои руки и драть столбик-когтеточку...чтобы кошки поняли, для чего этот столбик.
А чем стену покрыть - выбор большой... У нас кошка изодрала угол стены, потому в этом месте закрепили металлический уголок... а по стенам - ламинат...