What about an action game with platforming elements?, that's the kind of game that's easier and faster to make than any other genre (Unless if you count some puzzle games, pong, or some kind of interactive games, but that's another matter), i'm telling you because with what you stole from Google, looks like the setting for an action 2d platformer game, using Hinata.
Now, I haven't seen Naruto in ages, but from what i can tell, the main skills of Hinata are healing (big surprise) and the use of the, Byakugan?, the eye thingy that could let you see through the "Chakra" of any jutsu or whateverz, and generic normal ninja skills, that is, her skills are rather limited, so you may want to have multiple characters in order to compensate Hinata's lack of anything else, because really, outside of Byakugan and some lucky hit here and there, she wasn't that "Important" to the plot, until the end of Naruto, but that's another matter.
Another thing you could do is making a detective game, where you use Hinata's Byakugan in order to find the real culprit of the "Time Loop", this second option would only rely on sprite characters and dialogue, as well some interactive power thingies that some VN have, or just making a "Multi Allowed Option (ex: 1 - Run East, 2 - Run West)" kind of VN, and you get the bad ending if you do it wrong, and the good if you do it right, whatever suits your taste, but that's the extent of the ideas i have.
Now, for my artist skills... i can't even draw a circle with the mouse unless it looks like a lemon, a yellow megaman lemon to be exact, all i have is some current knowledge of ideas to set up, that's all i can offer for yah.
I'm almost done with the menu code then I can just drop in scenes rapidfire to build the game. P.S. it's a graphic novel style game, no action 
