Actually the Little Bighorn can be a very good little stream. The problem is access and the various enforcement agencies on the reservation. The Billings Gazette recently posted about some hunting conflicts and fishing issues would be very similar.
Otherwise, I agree with the other poster and suggest you fish the Bighorn below Yellowtail. You can also fish some of the rivers in the higher mountain regions of the Bighorn Mountains out of Sheridan.