A Land So Strange by Andre Resendez doesn't specifically mention YellowStone National Park but is a good insight into how native Americans lived and interacted with each other and the settlers.

It's a Spanish perspective. The first part of the book is mainly to do with the Spanish but the second half of the book has most of the interactions.

I hope this helps.