Maybe she should try putting the litter box up higher. The dog can't get to it but the cat still can or maybe just a covered litterbox will do the trick.