All tires are made of rubber, but not latex based rubber. The durometer of the rubber is different for different applications. It sounds like you are looking for tires with a stickier tread. Off road tires feel softer because they have thicker tread, not neccessarily of a softer durometer. As for traction, the contact patch of bike tires is so small that it would be hard to find a truly bad tire.