If hounds are an option, they would be my choice. A good Houndsman with good hounds is going to give you the best chance of filling your tag.
Other options are tracking and calling.
For tracking to be an option you need to be hunting an area that has some visibility and good snow. You basically try and cut fresh tracks and then track them out.
For calling an electronic caller where legal is your best bet. It gets the sound away from you so the cat has less chance of seeing you as you prepare to shoot. As to where to call, you can look for tracks if you have snow and use them as a guide. If you don't have snow, try and set up in areas where deer/elk are hanging out for the winter. When you set up try and cover the uphill side of your set up. Cats like to have the advantage of high ground and will often circle to gain that advantage. My general belief is that they don't play the wind like a smart coyote will. They just want to see what is going on before they charge in and find a bigger cat.
If you search around on here there have been several threads about cat hunting.
Look in the Coyote Hunting forum.