Problems arise because you have to pass at least one hostile Bighorner. Your companion will kill him if he attacks you. this spoils a perfect record but does not fail the quest.
This is why I have companions Wait when I think I have to navigate some weird terrain/side quest.

I must have gotten lucky w/the advlts because it wasn't too hard to thread the needle.
And yes, OP, like the other have said, it takes more than one piece of fruit to make it.