Does your wife want to fish?
My son and I did a loop trip a few years back. RMNP, southern WY, Tetons, YNP and SD on the way back. Really enjoyed the trip, but there were a lot of stops. That was by design — to see what we liked. If I did it again and it was fishing-focused trip I’d spend more time in Southern WY, YNP and SD. I’d like to stay at Yellowstone Lodge, but you’ve gotta book that well in advance.