For the naughty demanding dog - this is pretty typical of a farm dog breed (or mix of). They're extremely good at training their owners or figuring out how to get what they want.
Eg my dog - she likes to lick my food bowls clean and I don't mind getting the pre-rinse ie less food scraps in the washing up. We already share germs so I'm not too worried about dog spit and I wash up in near boiling water anyway (direct from kettle).
So she barks at the bowl. Once. I either give it to her straight away - after she's done a nice show of impulse control on her dinner mat (sit stay). Or I tell her she's not getting now. Or not ever (and I put it on the sink where she can't reach it). If she carries on like a pork chop - actually she hasn't done that in ages - she goes in the crate and I shut the door. If she keeps barking - I cover the crate up. If she still keeps barking (and the weather permits) - I put her in the car where I can't hear her and she doesn't bark anyway. I would not do this with a destructo dog but she hasn't figure out she can chew the car to bits. She was so car sick as a puppy, she just sleeps in there now - keeps her head down mostly.
If I couldn't put her in the car, I think I'd go out or into another room and leave her to bark herself out. It's called an "Extinction burst" - where at first the bad behaviour increases - because it used to get what she wants and now it's not going to... This is why it's really important not to cave. If you think you'd want to cave - then give the dog what it wants now and save yourself the grief of the dog being louder and meaner to get what it wants.
And with smart dogs - lots of physical exercise is not enough. In fact it can be bad - because you end up with a fitter dog with more stamina who can bark for longer without getting tired. You have to do some trick training too. Maybe feed all the dinner or a substantial portion of it - as rewards for doing what you want as part of trick training. Google "shaping dog training" to see what I'm talking about. And if initially the dog is a bit puzzled, start by rewarding every different move the dog makes. From ear flick to getting up, but not barking - unless your first trick is 'bark on command' - which is a fast way to shut my dog up.