I am told that in Newtonian mechanics, no coordinate system is "superior" to any other. Also, all inertial frames are in a state of constant, rectilinear motion with respect to one another.
So am I right to understand that "inertness of coordinate systems" is an equivalence relation on all the coordinate systems in a space. Furthermore, one should not talk of an inertial coordinate system on its own. In order to talk about inertness one has to choose two coordinate systems and compare them. Finally no equivalence class is superior to another, whatever superior means in its usage in the first paragraph, to which meaning I am not knowledgeable.
If any of this is not true, please include an example as well.
This is true for both Newtonian mechanics and special relativity. The transformation between inertial frames is different in the two. One inertial frame can be much more convenient than others for calculation, but that does not make it superior in theory.