The two vectors (0,1,-1) and (0,-1,1), while indeed both parallel to the plane, are not orthogonal to each other (their inner product is not zero).
But since you have one vector, say a = (0,1,-1), which is parallel to the plane and thus orthogonal to the normal vector n=(1,1,1) you can easily make a third vector b that is orthogonal to both a and n (hint: its another kind of "product").
Assuming you have two orthogonal vectors you can make those into unit vectors by dividing them by their length, so you get two orthogonal unit vectors parallel to the plane. Let's call the a and b again.
Now back to the circle. You described a circle in the x-y plane by making combination of the x unit vector (1,0,0) and y unit vector (0,1,0) with sin and cos adding an offset and called it r. Can you make a similar construction with vector a and b instead of the x and y unit vector?