Yup, I think you've been ruined by FliteControl.
Had you never shot any before, these results might look acceptable...
Yup.
It looks like the smaller shot is going to be the next step. While the choke tubes say all buckshot, I think 00 is simply too big. It makes the patterns do strange things like flatten out vertically or horizontally. The #4 is the only pattern that remained circular. It would also still be lethal for coyote.
Carlson's I know for sure takes nominal barrel diameter into consideration in choke tube exit diameters. Most may as well, but from research, some don't.
Their coyote choke, as well as the "Dead Coyote" choke (which is another choke entirely) are both designed to be used with all lead shot, bismuth, and tungsten alloys, the heavier than lead stuff like hevishot. But that's pricey. Carlson's boasts excellent patterns and 70 yard lethality, so I may go back to them to see what they strongly recommend, and check out videos again.
I'm kinda thinking and typing at the same time, mostly to chronicle my thought process in the event someone else finds themselves in the same position wondering why they aren't getting the phenomenal patterns promised by manufacturers and now how do they fix it.
Heck, I just got back in from coyote hunting (didn't see anything) and I didn't take the 835. I'm not comfortable taking a shot beyond 25 yards at this point with it but I'm good to 40 for sure with the 500 and my favorite FliteControl stuff.
For what it's worth, the Winchester DoubleX 00 is $10 for 5. At this point, don't waste your money mixing it with the Carlson's coyote tube. They're like oil and water when all you want is peas and carrots.