Never stayed in Yellowstone, actually, but that's because we have a cabin in Island Park. So I can't speak to lodgings in the park, but I know they're more rustic, which is part of the experience. Another lodging option would be to get a VRBO in Island Park.
Here's a few threads I put some ideas / tips on previously: