I think that bob via butters is so similar to bob via harry is because butters knew of bob while he was with harry still. Butters as the owner formed and impression of how bob was to be based on his previous interactions of bob via harry. This is why I think that Bob has not changed much, other then the fun new Jewish Phrases.
Right, that's the crux of my question: how much of Bob's personality under Harry was based on interactions he had witnessed with Justin? And the justification I use for him witnessing those interactions is that Harry knew that the skull was valuable enough to take with him in the first place; as a 16-year old kid, he had no money, and little more than his pendant, a shiny new blasting rod (courtesy of lessons from Lea, judging from Ghost Story), the clothes on his back, and whatever cash he had stolen from the convenience store. Why on earth did he pull Bob "from the ashes," when did he do it, and why did he do it? If he knew the skull was important, I'd argue that it's because he saw Justin using it, and that formed some amount of his impression of Bob to imprint his personality when it changed ownership, similarly to how it worked with Butters.
It's entirely possible that Harry was searching for Elaine—I think Gryffin brought that up in an older thread some time ago, so I can't take credit (maybe Quantus? I can't remember what day it is half the time, so sorry if I'm misattributing the thought)—and thought Bob's skull was Elaine's, which is why he picked it up. Then Bob took care of the rest.
Anyway, it's all been an ongoing question for me, mostly because it relates to potential characterization of Justin in a way that we haven't gotten in the series. The portion of Bob's personality that's from his time under Justin, if it's at all significant and there is any remaining at all, tells us something about Justin. He might've been more like Harry than the series indicates, at least when he was younger. Maybe he was closer to Harry's personality when he pulled Bob out of Kemmler's clutches as a young man, and something changed over the following half century. Or maybe he was closer to Harry than we thought the entire time, and wasn't as straight up corrupt as we assume.
Or maybe it's all nonsense and I'm reading too much into mechanics that weren't fully fleshed out from the start.