THe Goldendale/Klickitat area does have a lot of deer, but it also has a lot of people, and a lot of predators. Its definitely not a slam dunk. There is also a lot of very thick, and very steep ground depending on where you are at. If you are willing to walk, there are some areas where you can get away from people which is nice.
A good start would be the Glenwood Hwy between Goldendale and Glenwood. Once you turn off of Hwy 142 and head north there are a few public access points, and lots of private timberland. Once you make it to the canyon (its obvious) You can pretty much hunt where ever you want. Had some very fun hunts in that area.