I believe Deschute's bitters both their porter and stout with Galena. Either way, I think using EKG would be unnecessary and maybe even wasteful for bittering an PNW-style stout. I would personally use CTZ, Nugget, Galena... something aggressive and high-AA for bittering, then either Cascade/something citrusy or Willamette/something neutral at 10 min...
But really, I think there is a lot of variety between stouts here in the PNW. Some sweet, some dry, some big, some very big... Generally there is always roasted barley and always American hops... and the OG usually hovers around 1.060. Otherwise, one can be quite different from another. Shakespeare Stout and Obsidian Stout, for example (in my opinion the two most important PNW stouts) are pretty different beers.