I agree with your initial post and understand where you're coming from, but, I guess from another perspective. Last week, I was walking down the main street towards the shopping centre and a typical looking, middle-aged protestant church lady stepped up to me (I could tell by her modest, but not daggy clothing, straw hat with flowers etc., Christian brochure in her hand), and in a sweet voice and a smile said, "Good News! Jesus Christ is coming back again soon." Upon hearing this, my heart sank and my stomach churned ... not so much from the message ... (I mean, the message itself makes my heart leap for joy - may Jesus Christ not tarry too much longer!) but from the messenger. Sadly, I thought to myself, "that could have been me some years ago!" No wonder it turns people away from Christ ... it's the sacharine stuff ... it's not how Jesus Christ and His disciples preached their message ... how has it got to be how it is today???
On the other side of the coin, I know of a very zealous and devout Orthodox person who means well in everything they do ... and yet this person's zealousness makes me feel nervous sometimes and actually can be off-putting to other young Orthodox people ... even though they're genuine in their faith ...
So yes, a person's practice can discredit their faith ... regardless of what church they go to.
You asked, "If people are searching for the true Christian faith, the authentic faith of the Apostles, trained by Jesus Himself, what are they expecting to experience when they find it?"
I don't know how those searching for the true Christian faith think, as I have only ever searched for the true Church, not so much faith, and I've only ever come from a Christian background. But I would imagine, that they would hope to experience Christians who are genuine in their love and life - people who at least slightly reflect Jesus Christ, as we all should and aim to do in our lives here on earth.