I would ask down on www.ifish.net, as they are the board about the gorge.

Yes, you will need a WA license to fish the Klickatat, and I am not sure of the best place to get a license down there.

Rob
_________________________
Give a man a fish, and you'll feed him for a day; give him a religion, and he'll starve to death while praying for a fish.