>obviously not leftist because they constantly defend a feudal government
They don't do that though. The Daimyo stuff is just Japanese LARP and has almost 0 influence on the actual story or world-building. Naruto isn't really about politics relevant to any modern ideology. Their society is essentially a constant Cold War, bordering on hot. This is the background of worldbuilding but is less relevant to the actual plot since the focus is human interactions and conflict; Loneliness and Friendship, Genius and Hardwork, bravery vs fool hardiness, and accepting facts of life or defying them. Politics did become relevant in things like the Chunin exams and the theme about World Peace (Nagato vs Naruto), but again more in the background aspect of political games of diplomacy and war.
For example in Naruto one of the earliest themes was that of Naruto's reason to fight. He started off like a child wanting attention. Then the Land of Waves Arc occurred and he gained a real reason: Fighting to defend his precious people. This evolved into his idea that to be Hokage he must protect the entire village, because the entire village, no matter how they viewed him, were precious to him, because to lead properly, you have to care for the people you're leading, so as to not end up like Danzo (Glownigger Inc), sacrificing everyone to get the political advantage. Back to Land of Waves, Kakashi and Zabuza tell him that to be a shinobi is to be a tool and thus they should kill their emotions... yet it is impossible to truly do and is wrong, and Naruto declares defiance of this. This isn't some Communist ideal, but it is a human fight for betterment.
If you have any more specific questions ask away, Imma head out for now.