FWIW, my female hated that pine litter too. Come to think of it, she didn't like the corn-based ones either. I finally figured it out, and switched to Precious Cat, a clay litter with larger grain sizes than most- really good for digging (or so the cat tells me).

Cat Attract litter is made by the same company, and contains some kind of herbal attractant. I can vouch that it works miracles. I think we've solved our litter boxes issues (knock wood!), but I've continued using a little with every box change just as cheap insurance.

Good luck!