Hello Brett,
I am also new to Washington, live west of the mountains.
I have shot a longbow for several years, although haven't gotten a deer with it yet... Hope to hit it hard next fall and change that! Plan on joining a 3-D archery club in the next couple of months and get back into "hunting form". That mule deer stalking sounds awesome, I don't think I have ever seen one in the wild, other than the ones that tried to commit suicide in front of my truck on the drive out here from Michigan.
Glad to hear from other traditional shooters out there.
Rob