I like Tom's suggestion about uncomfortable positions. There are many different types of pain. I've known more than a few painsluts who really only enjoyed certain types of pain.
It's also been my experience that many people also enjoy the attention and other things that generally accompany a painful punishment. Take a spanking for example. If you strip a girl down, pull her across your lap and redden up her ass, there is a lot more going on than just stimulation of pain-sensing nerve endings. There are obvious sexual overtones, humiliation, attention, etc. If you found a way to remove some of those things from the experience, then I suspect that a significant number of people who enjoy spankings would suddenly find them less enjoyable. It goes along with that old joke "Do masochists get turned on by headaches?"
My point is just that you needn't necessarily throw everything corporal out the window just because you're dealing with a painslut. You just have to find ways to strip away some or all of the things that she enjoys about a typical corporal punishment.
Maybe you throw her on a wooden pony and leave the room to go watch TV for a while. It's not devoid of sexual overtones, since it's focused on the genitals, but if you're not even in the room to enjoy her suffering, then it won't satisfy her desire for attention as much. And just because a girl might enjoy the sharp sting and radiating heat of a paddle doesn't mean she'll enjoy the constantly building, bruising pain of sensitive flesh grinding on unforgiving wood or metal. If you throw in the predicament element, where she can relieve some of the pressure on her pussy by standing on tiptoes until her feet and calves begin to burn and cramp, then you've added a second type of pain and made it much more difficult for her to use meditative techniques to distance herself from the pain because she will be forced to make continuous conscious decisions about adjusting her position.