Magman,
I hunted moose in Wyoming a long time ago and I was hunting during the rut, but I never was able to call one in. If the bulls were with cows they stayed with them, despite our best cow imitation. However, bulls are always wandering during the rut and after they have bread a cow they go looking for new ladies. Their rut sounds seem to be similar to their bigger northern cousins as far as I could tell.
Mostly I was successful by covering lots of ground and seeing as many "moose spots" as I could. The biologist in my area suggested I drive the roads and look over as much country as possible to locate good bulls. I don't know Idaho at all, but I am guessing it is pretty similar.
If you are hunting on your own, you are in for a massive packing job once you get a bull down. I shot mine a half mile from a road and it took two of us a day and a half to get it all out. Also, Shiras bulls drop their horns fairly early in the year, so don't wait too long into November to kill a bull or it may be missing a horn or two. Good luck!