I too got 4/9. However, I used what I hope is a slightly more intuitive solution.
There is a one-third chance that any of the three secretaries gets the first document. Assume, without loss of generality, that the first document goes to a secretary A.
There is a 1/3 chance the second document also goes to A. Once A has two things to type, there is only one way to succeed. We need the next document to go to either B or C, which represents a 2/3 chance; then, the last document must go to the one remaining textless secretary, a 1/3 chance.
1/3 x 2/3 x 1/3 = 2/27
On the other hand, there is a 2/3 chance that either B or C (not A) gets the second document. Let's say B gets it (again without loss of generality). This means that in order to have all three secretaries with at least one document, at least one of the remaining two must go to C. To calculate that odds that C gets a document, we need to remember that the odds of all possibilities total to 1. Since the odds of either A or B getting a document is 2/3, there is a 4/9 chance that A and B will get both of the next documents--or, a 1 - 4/9 = 5/9 chance that C gets at least one of the two remaining documents.
2/3 x 5/9 = 10/27.
So, we have a 2/27 chance that the Doc 2 goes to the same secretary as Doc 1, and the remaining two documents are distributed among the remaining two secretaries; and, we have a 10/27 chance that the first two documents are spread among two different secretaries, and at least one of the remaining two documents goes two a third. Mutually exclusive possibilities add, so we end up with:
2/27 + 10/27 = 12/27 = 4/9
As the odds that each secretary gets at least one document to work with.