I will admit that I have tried all the above - stopping when pulling, turn the other way, and the harness that attaches from the front. Perhaps I wasn't persistent enough, but it never really worked for Scottie.
The good news is though, that as he got older, he just stopped pulling.
Maybe I lucked out.