Naruto is a fine guy to have on your side in Naruto Shippuden: Ultimate Ninja Blazing. It's his game and his franchise after all.
Still, the three- or four-star Naruto you have leading your team early on isn't necessarily going to cut it. Or at least, he'll need to rank up and be stronger to conquer the enemies you'll face later on.
So that leaves you with a couple of choices. Either make Naruto and the friends (and foes, in some cases) you find more powerful, or simply find some characters that are tougher.
Better yet, do both. We can help you, as we dive into how to get stronger characters in Naruto Shippuden: Ultimate Ninja Blazing.