Hah, not counting My Best Friend's Birthday then are you. Well I guess he doesn't count it either. In some ways I think of True Romance as QT's debut, he wrote it in 1987 and it was originally the same story as Natural Born Killers.
I looked up John Landis' filmography because I'd forgotten about Schlock and Kentucky Fried Movie coming before Animal House. His last directing gig: An episode of Franklin & Bash. How far the mighty have fallen.
The Terminator (we're not really counting Piranha 2 are we?), Blood Simple, This Is Spinal Tap. Whoa, that's three movies from 1984. (Airplane was kind of directed by all three of the ZAZ guys at once, but I guess you can still count it, splitting hairs, psssht.) Badlands, duh, like 20 people have seen Lanton Mills so screw it. Uhm, Eraserhead, Night Of The Living Dead, The Maltese Falcon? Night Of The Hunter is the only film directed by Charles Laughton.
Who's That Knocking At My Door is underrated, so many obvious key themes right there with Scorsese.
Monty Python & The Holy Grail was co-directed but I think both Terry Jones and Terry Gilliam were first time directors.