Yes to cheese and starch. Meat and vegetables alone don't do much for me, but meat and potatoes + vegetables with cheese are a satisfaction home run, especially if there's also dessert involved. That can be something simple like apple wedges with nut butter or orange sections dipped in chocolate. Another one is a square of dark chocolate smeared with peanut butter. Or a pice of wrapped caramel. Or one fancy chocolate. The satisfying meal plus a tasty finisher cause my brain to go, yep, good, done.
Speaking of peanut butter, nuts and nut butter are a secret weapon similar to cheese in that they help round out a meal, especially one with some bread or starch. A bowl of high-fiber cereal isn't very filling, but the same bowl with walnuts and ground flaxseeds plus an egg or a cup of full-fat yogurt on the side really lasts. Toast or english muffins don't do much for me, but either with bacon and eggs or peanut butter and sliced banana + a glass of whole milk will last a very long time.
In terms of weight/bloat/definition, it's an individual thing. I probably still pay too much attention to my abs, but doing so while eating freely has led to all kinds of important observations. Beans, potatoes, brown rice, squash, and sugar do nothing to my abs. Eating cereal most mornings and pizza crust, sandwiches, and pasta several times a week does nothing to my abs. Eating lots of bread and pasta every day for a couple of weeks will blow them out, but it's temporary and sometimes worth it. :-) They come right back.
Basically, in terms of satisfaction and results, I like a balance and not super high or low anything. High protein left me super hungry. So did high carb. So did low fat. Any of those together were doubly horrible. I prefer to include a little of everything. That makes my brain happy too, not just my stomach. If one macro creeps up above the others in my everyday eating, I would guess that to be fat. I'm a huge fan of egg yolks, chicken skin, cheese, peanut butter, avocado, olive oil, almonds, butter, and bacon. I just don't try to turn that into a stand alone diet and rule out other foods.