I know for sure my friend can do it. I think it takes her a long time compared to if she did use it though. She says its hard to kill Bongo Bongo without them.
Im pretty sure I have gone through without the lens of truth before. My friend has it memorized so she will tell me when I missed a chest. If I havent finished it without them at all.. I have come very close =D
Its not impossible ^^