How to reinforce a flimsy settee?
According to the instructions, it appears that there are six washers and nuts holding it together. If you only used four, that might be a problem. ;)

I would go back over the piece, checking the tightness of the nuts. Side-to-side motion is likely a problem with the nuts, not the legs.