I worked as a staffer at the Utah state senate and know a thing or two about Utah politics.
I would hesitate to call Huntsman incredibly good to gun owners. Who do you think appointed Hilder to the court of appeals after his dubious rulings in the U of U CCW case? Huntsman is smart enough politically to not pick the wrong fights (not only on gun issues) but I would not expect him to stand up for RTKBA issues if it was at all costly politically for him. The republican party in UT is undoubtably happy to see him going to China. Wayne Holland the chair of the Utah Dem. party siad to me that Huntsman was the best democratic govenor UT had ever had. What does that tell you about the guy.
Huntsman may not have made any anti gun moves but what did he do to push gun rights? He signed bills but that really meant nothing. The Republicans have a super majority in both houses. Look at the recent gun bills and the vote totals, a veto or any opposition would have been steamrolled right over. Huntsman maybe stayed out of the way but he wasn't pushing gun rights.
In Utah the legislature has the power to do as the plese given their super majorities. There are some closely contested seats. Utahns would be well served to be involved in the races for their districts in the state legislature. They are responsible for the great gun and self defense laws we have here. Look at how the oposition party has voted on these issues. If guns are important maintaining the super majorities should be a priority then it wont matter who the govenor is etc. That said the next govenor will be republican and be pro gun. The state still has its head on straight even if SLC has gone to hell in a hand basket.
Shurtleff on the other hand is a true ally of gun owners. He repeatedly took initiative to fight for, defend or expand Utahns gun rights. He believes in them he is not merely playing politics. He is a CFP holder. He would be a good Senator in terms of gun issues for sure.
Do you think they will try to find a moderate, pro-gun candidate?
Jim Matheson is the only dem I see having a shot. Many republicans vote for him in his congressional bids. Many LDS people are under the mistaken impression he is a good active LDS guy who is just like them. His father was a popular governor and he rides that popularity. Matheson has an NRA A rating. As a blue dog dem in congress he has supported gun rights. He has in the past flirted with the idea of a senate run bit thus far been content to stick to his very safe house seat. His brother Scott went down in a state wide race recently. I would bitterly oppose Matheson as a senator or the Gov but again he would not be a threat to gun rights in either post IMO.
I have more confidence in Herbert who will be taking over for Huntsman. He will likely run in 2010. Huntsman selected him to be Lt Gov. largely because he didn't want to face him in the general election.
In summary, Utahs gun rights rest with the state legislature, protect it. Any state wide candidate who is anti gun will not be elected.