Приветствую).
Поскольку сейчас для Темари нужно искать игровых партнеров, то вписался бы лучше персонаж из Юганы, той самой страны разделенной на две части: Северную и Южную.
Про саму страну у нас кратко написано в сюжете под спойлером, а про Долы подробно пока не расписывали, если не считать биографии Северного и Южного сёгунов. В целом, игроки опирались при создании своих сёгунов на вселенную аниме " Царство ". Возможно, вы заметили, что в списке нужных, есть акции на персонажей из этого аниме.
Если говорить кратко, то мироустройство новой страны напоминает феодальные Японию и Китай. Правление в Южном Доле более либеральное и мягкое, нежели в Северном, где есть даже рабство, а законы чрезвычайно строги, как и сам сёгун.
Аналогом шиноби в Южном доле являются Практики, в качестве ученых - Алхимики, есть также врачеватели. Для Северного ниндзя и есть ниндзя, есть гвардия, министры, генералы, адмиралы и.т.д
Правда, большой разницы с нарутовцами нет, так как техники и способности, пусть даже взятые из другого аниме, адаптируются под мир Наруто. Они подчиняются тем же законам механики, стихиям и чакре. Особые способности ( например генкаи, которые не встречались в Наруто ) рассматриваются индивидуально.
Разведэкспедиция начнется с отплытия обоих сёгунов на общем корабле в страну Мороза ( которая на нашем континенте ), где они высадятся в укромном месте и создадут небольшую базу, обживутся, и уж тогда начнут разведку на суше.
Насчет персонажа - да, вполне можно создать такого. Если он моряк, это вовсе не значит, что он не способен драться на суше.) Так что, здесь способности могут быть самыми разнообразными.