If you liked the Black Cat manga, the Anime-Planet community thinks you'd like:
Recca dreams of one day becoming an excellent ninja, but in this day and age ninjas are only talked about in history lessons. While playing his ninja games, he meets a mysterious woman that reveals to Recca his past, his bond with the powerful Hokage clan, and the special flame power that resides within him. Meanwhile, the evil Kurei has plans to gather the madougu from the Hokage clan so that he may take control over the elemental powers, but Recca is determined to master his flame and stop Kurei's evil plans. Does he have what it takes to live up to his own expectations and put a stop to Kurei?
Both 'Black Cat' and 'Flame of Recca' are fighting-shonen filled to the brim with cool characters with crazy powers.
Neither series will change your mind about this type of shonen, but if you like to see characters kicking ass with all sorts of interesting abilities (some well known like fire-breathing or being able to controll wind, others more imaginative), then either of these two series is a good bet.
And it just so happens that both series also have an anime-adaption that's very bad and fails to do the series justice. So in this case, there really ain't nothing like the real thing!
Ban Midou and Ginji Amano are the Get Backers. With a 99 percent success rate in returning lost or stolen property to its original owners, they will do anything for the right price. Midou and Ginji often get hired for seemingly ordinary jobs that turn out to be more difficult than they appear; and whether it's finding a doll for a girl, retrieving a stolen rare violin or getting mixed up with the mob, they have many adventures with plenty of petty squabbles along the way!
Both are action packed shounen manga that contain characters with superpowers. In both, the heroes try to earn a living (and often fail, especially in Get Backers) in their respective jobs (retrievers in Get Backers, sweepers in Black Cat). In both manga, while trying to do their jobs the heroes are often confronted by their pasts. Also, both manga have a similar feel to them. If you like one, you will probably like the other.
Rurouni Kenshin is the story of a revolutionary patriot fighting to conceal his bloody past in the new Meiji era of Japan. Battosai Himura's role in the revolution was so infamous that it earned him the title ‘Hitokiri' (Manslayer). To put that fearful name and his past behind him, Himura returned to his original name of Kenshin, reversing the blade on his sword to make it non-lethal, swearing to never take another life and beginning again as an ordinary rurouni (wandering samurai). He meets Kaoru Kamiya, a spirited girl who runs the local dojo and is the first of several friends to accept him for who he is, not who he was. But Kenshin's past will not leave him alone, and with old rivals remerging, groups attempting to shatter the hard earned peace, and those with desire to face the legendary Battousai, all chasing after Kenshin, can he protect those he cares about and still maintain his oath?
If you enjoyed Rurouni Kenshin or Black Cat, you should really consider checking out the other as well. Both manga center around a main character that can quickly change from being a comic relief to a tragic and super-powered hero. Kenshin and Black Cat also both center on a story about two violent killers seeking redemption and trying to break loose from their tragic past, with the help of a good handful of odd companions and a couple of superpower-esque techniques up their sleeves... If you enjoy this style of action Manga, you definitely won't be let down by either of these series!