They are all fine. Number 4 could be either way depending on what you mean. I might throw a comma into 2: The waiter served in the order in which people were seated, not the women first.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.