Hey,

Yes, it is possible to fully breakthrough a ninja without using ninja fragments, at the end it all depends on the luck you have.
I personally don't have the greatest luck, so have to use much protection vials, but I would advice you to safe up much protection vials, to breakthrough the ninja you want.

Hope this helped~