genitive case for waiter??
It is not genitive. It is accusative (of direct object). But as it comes to living masculine singular, the accusative is the same as the genitive.
"Have you seen the waiter" is not accepted, maybe for good reason even though it is natural English, but pointing it out nonetheless.
Mostly because your sentence is in Past Tense and it should be in Present Tense.