My Norman started having the same problem over the summer. He is a big boy (21 lbs) and has problems cleaning himself as he should (i.e. dandruff and acne problems).

I keep the hair around his anus trimmed. It has really helped! I haven't tried baby wipes, but that sounds like a great idea when all else fails!