Poop discussions are never taboo when dogs are concerned!! It's a big part of their day.
Our Basenji poops quite often. He walks 4 times per day, AM, mid day, after dinner & before bed. He poops on all walks except the before bed walk (he must be all pooped out by then) Often, he will poop twice on both the AM & mid day walk. On special trips (to the beach, park, etc.) he will always poop as soon as he gets there…..no matter what the time of day. We consider this "normal" for him as it is the way he has always been (had him for 8 years). Poop is solid, unless he ate something weird. Also, he always squat walks while he poops. (Great fun to clean up a trail of B Poop!)
Our other dog (non-Basenji, but same body style) is exactly like Chance. It is an effort to get her to go....always. Lots of snuffling, snarking, aborted attempts....tail goes up, you can tell she's working on it, but then seems to get distracted and that's it for that attempt. She always does eventually go though. I think she is mostly just picky about where/when/what other smells are in her poop spot. I have also noticed she changes spots if her "usual" has been sullied by other doggie smells. She usually winds up going once a day...although the time is inconsistent. We also consider this "normal" for her. It's the way she has always done it.
I think the dogs, just like their people, all have different habits when it comes to this & unless there is a drastic change in their habits, there's probably nothing wrong. I would think the different habits are just dog to dog differences.
No supplements for either dog.