I hope this doesn't come across wrong but, in general, don't men tend to be less expressive than women? Courtney's profile and some of the suggested responses that the guy could have given, strike me as very female.
Just because he's not great at emails with a stranger doesn't mean that he doesn't know how to converse. Based on his response, I would say that he's just not good with opening up. Honestly, "So, what's your story? Your profile doesn't give much away." isn't a great leading question. I could see myself having a very hard time answering that. It's like when an interviewee says "Tell me about yourself". I freeze up every time. But start asking me direct questions, I will talk your ear off.
I wouldn't write him off just yet. Perhaps if you try asking more direct questions you can get a feel for his personality? (How long have you lived/been stationed in the area? How long have you been in the Navy? What made you join the Navy? What was the last concert you went to? What's your greatest fishing story?) You could even mention that he seems a little shy, in a gentle/teasing manner ("My, you're a man of few words, I see.").
I am a huge believer in being selective but this wouldn't be a reason for me to move on (not yet anyway). If you two ended up going out and he just sat across from you silently, well, yes, move on.