Lowest I've done this in is 6, after having a few guesses for letters, I've filled out all 4.
I rekon I can one day do it in 5 if the letters fall right from each guess after 1 go but it can never be done in 4 unless your truly lucky with the first guess being right.