Have you tried the shrimp pattern The Horner Brown Shrimp? It is tied by Dan Blanton and it is listed under Hot Flies on his web site at:
http://www.danblanton.com/brshrimp.html

I have fished this pattern alot in Puget Sound and it is great for Coastal Cutthroat. Les Johnson originally recommended it to me and he fishes it as well.

It might not hurt to have some in your box the next time the Kings are dialed on on shrimp.