Like you I live in Cache Valley and I am waiting frustrated with the lack of deer and waiting to draw a bull tag. In Idaho you have a choice of two tags, Tag A and B. Tag A is any elk including bulls for archery then muzzleloader and rifle are anterless including spikes. Tag B is archery antlerless and anyweapon is a bull tag. (Look close at the muzzleloader restrictions)
For the last 3 years I have bought OTC Bull A tag for the Bear River Zone consisting of units 75,77 and 78. It is an area that gets high hunting pressure and Idaho sells too many tags. It is an area that you have to know where to look or you may never see an elk (it happens to a lot of people that I know). It has taken me three years to figure out where the cows like to return every year. The bulls are call shy because people don't know what they are doing or when to shut up. I have had some success but, have never seen a bull in this unit over 330" It is a tough hunt with not many elk but it beats sitting around waiting to draw a Utah tag.
As for the deer tag I know you have to specify which area you are going to hunt in and like the hunter before me has said Idaho had a late season muzzleloader hunt after a huge snowstorm that pushed all of the big bucks down and they were wiped out. I have seen a few good bucks over the last 3 years, but the population is still really low. I hope this helps.