I got the impression that the YCs had discussed the idea my team applied with before we had applied. This only helped us land the interview, because they knew we were trying to tackle a big, important unsolved problem.

They certainly haven't launched a company doing what we wanted to do and no other YC company has, so you really don't need to worry about them stealing/sharing your idea. It's just not worth it for them.