 If you liked
Black Cat
|
 ...then you might like
Shi ga Futari wo Wakatsu made
|
These have strong male leads with considerable skills in their respective weapons. Both work for a strange organization and both travel with a young girl with mysterious powers. Both have a dark past which affects them still. Black Cat is more humorous than UDDUP but it is also filled with a lot of seinen bloodshed.