A good mouser cat isn't necessarily an answer for an indoor mouse problem. Ours is prolific at catching muce outside, but has no interest once she's brought them in - we have to catch them ourselves.
Snap traps have never failed us. Decent ones shouldn't mean they can take the bait. Mice generally stay near edges of rooms, so set them up near skirtings.