If you're looking for anime similar to Jubei-chan: The Ninja Girl, you might like these titles. All recommendations are made by Anime-Planet users like you!
Naruto Uzumaki is a young ninja who bears a great power hidden inside him, a power that has isolated him from the rest of his village. As such, his only dream is to become the Hokage - the most powerful ninja, and leader of the village; but first he needs to graduate! With his inability to perform even the most basic ninja techniques, it seems that all Naruto has going for him is his determination to succeed no matter what. Teamed up with the genius Sasuke, book-smart Sakura, and their team leader Kakashi, Naruto embarks on his quest to become the Hokage. But with outside forces posing a threat to the entire Hidden Leaf village, Naruto discovers that he must become much stronger if he ever wants to realize his dream and protect the friendships he's forged.
If the whole shinobi thing is for you, then surely both of these will work. though jubei chan is marred by a slightly sailor moonish changing bit, it still has some pretty cool fight scenes. Naruto of course may be a little high on the magical techniques but once again, the action is really tops most of the time
Ranma, raised to be a man among men, has a bit of a problem: he is half woman! While training in China he fell into a strange magic spring at Jusenkyo. Now, he is eternally cursed to change into a beautiful woman whenever he is hit by cold water, but that may be the least of his problems; his father has betrothed him to marry! There's never a dull day for Ranma as he attempts to find a cure for his curse, train to become stronger, and grapple with the fact that half of himself may be more feminine than his fiancée!
Himura Kenshin was a boy orphaned by the murder of his parents. Now he is the Hitokiri Battousai, the most feared and skilled killer in 19th century Japan. In the midst of a blood bath, he meets the love of his life, Tomoe. Will he continue to fight his enemies in a killing rage or will she sheath his bloodstained sword?
Linn Suzuki made her way to Tokyo in search of her elder brother but found trouble instead. Lovely Detective Miho Kuon comes to Linn's aid as she is accosted by thugs, and thus begins their adventures together. Linn must endure geeky magicians, fierce tree spirits, and her 100-year-old master all while trying to stay clothed! Full of action and fanservice, Kotetsu is a debacle of martial arts mayhem.
The Adventures of Kotetsu and Jubei-Chan both share a slapstick element that ties into a very interesting take on Swordstyle martial arts. The former is a bit more "adult" than the later, but I'm positive that one would likely enjoy one as much as the other, so long as you weren't too young ^_^
Twenty year-old Mikiko Oguro (known as Kuromi to her co-workers) has just entered the dream job of a lifetime -- animation! However, upon her arrival to the famed Studio Petit, Kuromi is in for a surprise: her predecessor just quit, leaving her with the project, and the seemingly unattainable deadline! Now, with only a week left until the key animation is due, Kuromi must wrangle up the group of slackers who must finish Time's Journey 2 before it's too late!