Important to note that interviewer and recruiter are two different parties. The interviewer's job is to be skeptical of you; the recruiter's job is to polish you up and sell you to the interviewer. The recruiter is on your side, so it makes sense to be open with them.

(Note that this only applies to recruiting agencies. A "recruiter" at the company you're interviewing for is the exact opposite story.)