The only experience of Yellowstone Park fishing I can talk about is fly fishing the FireHole and Madison Rivers. Just watch out for the wildlife - buffalo. bears etc!!! Remember you need a special Park lisence.
Other than that, have a good time!!
Mariekie