What you have heard is correct! Contrary to some prevailing theories, there are not wolves behind every tree/elk in Idaho!
I'd guess about 2/3 of Idaho has wolves (this excludes most of Southern Idaho, pretty much south of Boise). That leaves about 56,000 square miles that is occupied by wolves. There is an estimated 800 wolves in the state. That means there is about 70 square miles per wolf! Much of that is remote, roadless, heavily timbered, steep, wilderness! In my opinion, wolves are the hardest animal to hunt in Idaho. Good luck, but if your heading out for a weekend hunt, realize the odds are not in your favor. However, I always have a wolf tag in my pocket, just in case.