From the bit I've read, they're not too picky. I'd take some simple bucktail streamers (silver body/bright wing), Clousers (to get down deeper), Deceivers, etc. I sure hope you post some pics; always wanted to fish for them ever since reading about the Tree River in Field and Stream back in the 60's.

Regards,
Scott