That's good advice. I got mine taken out before boot camp with a civilian doc and a general anesthesia. Nothing wrong with navy dentists, but they're only going to give you a local and I'm heard it's a pretty traumatic procedure.
I had local done when I was 17...But they made me take some Valium before I came in. It was still a little stressful to see them DRILL into my GUMS, BREAK up my wisdom teeth, and then SUCK out the pieces...but I was back to myself the next day and could even eat stuff. All in all it was pretty painless.