I doubt you can do better than Korell Outfitters in Central Idaho. These guys are the real deal.
I went last february and didn't get a lion. My buddy did and it was unbelievable we even got that one. There was no snow to speak of and they still got one of us a nice cat on dry ground. They have great dogs, a great area, reasonable prices, and more knowledge of their area than anybody I've ever seen.
You will not go wrong. If I was planning a lion hunt again, I would not book for a specific date. I would set up a flexible time when I could go when the snow was going to be conducive to a good hunt.