То что Пиркей авот писался исключительно для евреев это понятно, но то что там подразумевается еврей или не еврей, не суть важна, ибо описываются качества и манеры самого человека, а по природе греховной все люди одинаковы и еврей и не еврей, есть между ними разница, но речь не об этом.
Павел-же, о своем служении писал так, что он пошел к язычникам. Соответственно то, что пишет он должно было охватывать как евреев, так и неевреев.
Под чуждыми закона, Павел, скорей всего имел в виду именно язычников.
Даже если и попытаться применить эти правила Мишны на четыре категории упоминаемые Павлом, то вероятнее всего чуждые закона - будут всегда в категории злонамеренных.