Struggled with slope pull on my own fence last summer. Those deeper posts really do make all the difference, especially with proper cross bracing. I found checking for rocks before digging saved me a ton of time. Solid advice here.
My neighbor's fence leaned for years until he finally dug those deeper posts, just like you said. It's funny how often the right fix is just doing the boring basic step everyone skips.