For coon, skunk, opposum, fox, otter, and bobcats use #1 1/2 or #2 traps. #2's are good all around traps and I like the Victors. I use double long springs and coil type traps. #2's will often break the legs of fox, but are not too much of a problem. If you are going after coyotes, I would move up to #3 or #4's.
Even when after fur, I always use a .22 to dispatch the animal. If you use CB shorts, there is usually not exit on head shots. Knocking them on the head with a stick often creates more mess than the .22. To me, the .22 is better, and you don't run the risk of having to hit the animal several times to knock him out. A crushed skull makes a mess when you are skinning it out.
Bait depends on what you are after. If you are after coons, sardines are the best bait around. Sardines will catch just about anything out there. When I am after coon, which is usually the most abundant and valuable furbearer in my area, I usually use water sets and sardines. With water sets you rarely catch anything other than coons. I have caught the occasional oppusum or otter. If you use dirt holes or other land sets using sardines, expect to catch a lot of skunks and opposums, not to mention dogs and house cats. I have caught bobcats using sardines as well. If you are after fox, coyote, or bobcat, I would recommend using urine and gland lures. For fox, fox urine is hard to beat. You can use meat such as rabbit or rat in addition to the urine and gland lure. Using bird feathers is very effective on bobcats.