These two anime have their stories and design both from a same original author, Natsume Ono. Therefore the character's personality are giving a somehow similar vibe. But the two stories are set in totally different era and world.
Saraiya goyou is the Edo, Samurai sort of stories. If you enjoy character that are mysterious, I would definitely recommend this 'Saraiya Goyou' / 'House of Five Leaves' to you.
From the same original author, Natsume Ono. Apart from the story itself, they are totally different genre, although both contain a bit of slice of life in it, I can see them heading totally different direction.
However, there is noticeable similarity inside the character design, especially the male character. If you enjoy characters with mysteriousness, 'Ristorante Paradiso' is also going to be an enjoyable romance for you.
Baccano has a similar feel of art-style to it, that's only the background art-style though. The character design style for them are totally distinct, but both are very well designed.
They both having a very strong music style of itself. Those kind that you would remember the tune after finished watching it.
The opposite side of an Inspector but not in a cynical way..
Both aspires crimes into the city..
There are many rules to follow, this more force into drama than dark aspects and cruel side of the laws
Jean = Shinya.. also smokes literally