The present perfect, "have not come" connects it to what is going on right now. They have not come yet, but they should shortly. It says that right now a situation is one way, but it can change.
If you say "they didn't come" then it's entirely in the past. We waited and waited, but they didn't come.