Back when I lived in the Appalachians, there were always mice. We use peanut butter for a while, but had mice smart enough to lick it off without triggering the trap. Ultimately what worked best was shreds of raw bacon, attached with thread. They love the smell and the amount of force necessary for them to chew on it is much more likely to spring the trap.

Edit: Hairless cats are not significantly less likely to cause allergies. The compounds that humans are allergic to are in the saliva, not the hair itself although it gets transferred to the hair when the cat grooms.