Quote from jedinat
You could read the first volume of Crying Freeman
... it's pretty self-contained, and after that it just sort of becomes silly.
Josei is fine too as long as pairings are straight, and it suits some of the requirements posted in first post.
More Yakuza mangas are really welcomed.