Where the wallpaper didn't come off in big swaths, it clung to the wall in stubborn little shreds. And sometimes it took bits of the wall with it. Here's a picture of the corner of the room:
My father in law repaired it to the best of his abilities with some drywall compound, but warned us that we will need to set some money aside to have it replaced sometime soon-ish. It was quite badly damaged, especially in the far corner, where there were signs of water damage.
Several days later (including a couple late nights), the walls were finally de-wallpapered and prepped for painting. Compared with the wallpaper removal, the painting went relatively smoothly. My husband and I manned the paintbrush and roller, respectively. There was a lot of brushwork in the kitchen, relative to a room without cupboards and stoves and such. We wished we had a second brush. But we finished eventually. And my husband painted the trim on his own a couple days later. Now our kitchen has a fresh, clean coat of paint and we are starting to think about how we want to update the cupboards and counters.