Avodah Zarah 22: How Common Was Idolaters' Immorality Really?

A story about an idolater who works for a Jew -- and works on Shabbat, when the Jew cannot. Was that allowed? It depends on whether that was their original agreement. And the comparable question regarding a tree where the fruit is orlah. Plus, moving on to chapter 2, with a new mishnah - on the measure of negative relationships between Jews and non-Jews, where the Jews are not permitted to stable their animals at the inns of non-Jews/idolaters, because of the concern of bestiality. Note the focus on pagans/idolaters, not non-Jews pere se. Also, a tosefta contradicts the mishnah, in not being concerned about bestiality or even idolatry per se. Plus, the claim that bestiality would make female animals barren, and male animals weak. Plus, a widow cannot have a dog as a pet.