Yup, the mice can get tricky. We've tried all methods. Traps (old fashion and the new plastic), sticky paper, and poison.
These are stuborn mice. If it just 'craps' on the sticky trap, that mean they didn't get their full weight on it. Put some cheese or what on the sticky trap. That'll lure them in. Worked for 3 mice...4th got away...., but left lots of hair!!!
Those new plastic traps, put peanut butter on the very back of the trip leverl. Sometimes, they can lick the 'bait' off of the front, but if you put it on the back, it will be just enough to set it off...sometimes.
And lastly, look for holes. Look under the sink where the pipes come through, near the door trim and near the pipe in the bathroom, the toilet water pipe. Plug the holes w/ something, like expanding foam or what.
Cat, we can't get one since we have lots of dogs and we don't keep them inside (and I'm alergic to cats)