As the IRONMAN in the app. process I'll jump in here.
It all depends on you and how quickly you can get the materials into the recruiters hands. Remember he's not so much a agent that gets you a gig vs. a receptionist that sends out your mail for you. Did you take the ASTB yet? Make sure all your scores are high enough for what your going out for, mine weren't at first. Do you think he was honest with me about it: hell no! If your scores (like PBI) are low, then re-test and don't let them tell you you can't. You can walk into that office and take that test every six months from now until you're 35 and they can't say no!
After you take the test your next appt. will likely be the MEPS station, or local mil hospital for your physical. Your recruiter probably won't want anything from you until those two things are done. In his head, you're not qualified until their done. But in the meantime you should be working on your other paperwork: app. EPSQ, recommendation letters, Motivational statement. Normally you finish up with the PFA. The sooner you make yourself available for the appointments and return back the paperwork and app's with everything filled in your package is finished. Just hope you don't need a waiver. Board meets once a month.
Quess what I learned today: The Navy may need XXX pilots slots filled a given FY but did you know that each recruiting station is only alloted a certain number of those! If your station meets it individual quota you may find yourself on the receieving end of a "Sorry kid, all filled up, NFO or nothing" speech, and technically you're not being lied too. I know what you're all thinking: "But Dave, don't the needs of the Navy take precedence over all other things?" Why yes they do, and in keeping with meeting the all important needs of the Navy there is a process where one station wheels and deals it's slots with another, and the Navy gets another happy SNA. But this requires phone calls, paperwork, an exchange of credit points (very important to Rec's looking to avoid being passed over!) and a whole bunch of other annoying stuff. It's so much easier to just sell you on NFO and since you don't know any better nine times out of ten...
Oh the things you learn on OHARP!