Sweet baits and lures are the way to go ,when cats are around.Marshmallows are more of a sight attractant than anything. As the weather gets colder,use something with more odor than peanut butter.
Don't nail any traps up in the trees--keep them on the ground.
Tom