I know it can do it as you log in, but in this case the mail delivery may come first. I'd assume you'd add a user to the network authentication system and send off a welcome email. And I don't think procmail will auto-create a maildir even if the home directory was already there.
I don't see why the network authentication system cannot create the Maildir when the user is added.