Motion track or camera track? There's a huge difference. If the footage is really bad I'd duplicate the layer and enhance the details as much as you can, then pre-compose that copy and motion track or camera track the pre-comp. Then just use the original footage in the project.
If it is motion tracking then pick bigger areas that have detail. This depends on what you are trying to track. Like Dave said, it's nearly impossible to tell what the best technique is without seeing the shot. Mocha might even be your best option.