The ninja quest giver is Oboro who is located by the ferry near Wineport, maybe try there? You also have to progress to a certain point in the main scenario