Alright, after countless tries, I have achieved what I think to be one of the fastest domesticated Beefalo on a public server. I was able to fully domesticate a Beefalo on day 32. Shoutout to my friend neoneos, who really helped making this possible by helping with the base and whatnot. If you're wondering how I did it... let's just say you'll need to get around 30 juicy berry bushes up by around day 10, make about a million (in reality, around 60-80) fistful of jams before winter, and make a beef hat so you can still feed him while he's in heat. I got lucky that neoneos found a ewecus, and was able to craft a brush around day 22, speeding up the process. Overall, this is a very exhausting process, and consumes around four hours of time. But hey, ain't no cavalry like Beefalo cavalry.
Has anyone else fully domesticated a beefalo by or before day 32? The full domestication process, without the brush takes 21 days.