About restart from zero, no. At level 60 you unlock the class change feature, so you can freely change to other mains without losing anything, so, just endure it up to level 60 and don't worry, before level 70 you won't be able to do anything that significativelt impacts your choices.

About what you say i can tell you (since i began to play as breeze dancer too) that up to level 60 you should not find any particular problem in leveling up or beating instances. Your only issue will be with ninja exams and some blue circles, but hey, you can beat them later by changing main or by getting better setups.

If you are free to play you can go on easily with the basic sakura, sasuke, naruto lineup or you c*e, as suggested, the empress build with kurenai, karin, hinata. If you want to spend a very little money (and is worth it, now that we are going to get skill books), you could think to buy gaara up to 4 stars and run a kabuto/kurenai, gaara, orochimaru lineup (it's what i've used up to level 72 and worked pretty well).

On long term wind is good if you get specific lineups like sage naruto bee sst gaara 5th kazekage and is op with pay to win ninjas like nagato or naruto ninetails chakra 4 stars.
The cancerous lineup water runs (mei, mabui,tenten gnw) works pretty well also with breeze dancer and you c*so run a different kind of empress build with mei, sailor sakura and hinata that works insanely good.

But if you want a tip... just don't use scrolls in other treasure and gather 120-180 scrolls and use them in kaze treasure (it unlocks at level 70) and at that point you'll choose what to do, depending on the ninjas you get.