Beautiful country in and around Yellowstone Park. I was raised not far from there in east ID. In my experience, by far, the most reliable trout lures from a spinning rod, for those Intermountain lakes and streams are the Thomas "Buoyant" spoons. Either the rainbow trout pattern or the copper "Colorado" pattern.
If fishing streams with them, cast upstream and reel them downstream. Usually one or the other pattern will work.
As was mentioned, look closely at fishing regs regarding number of hooks and barbs. I have snipped off barbs where required.