He started out using a spatula and spreading water on the wall. Then, when he figured out that he wasn't actually taking down any wallpaper, he got mad and moved to the stairs. I showed him how to strip the floral wallpaper, and he went to town on it.
So if you'd like some wallpaper removed, just let me know. He can only do the stuff below waist level, but he has mastered the art of wallpaper removal. The only problem is that I'm worried he'll just randomly try to remove other people's wallpaper. ;) So beware if we come to your house.