Yoshinaga-sanchi no Gargoyle

Both shows are fast-paced, goofy comedies with a generous dose of action. There is romance in both, though much more in Seto no Hanayome as the name would suggest (My Bride is a Mermaid). I found the characters more endearing in Yoshinaga-san'chi no Gargoyle, but I think Seto no Hanayome was funnier. If you enjoyed one, you would probably like the other as well. 

Both involve alchemy and include a main character who is a sentient metal/rock object (Al as the suit of armor and Gargoyle as a dog statue with wings). They both have action and comedy with some darker themes. There are characters in both from different parts of the world who at first oppose the main characters but later help them. Fullmetal Alchemist has more of a plot, while Yoshinaga-san'chi no Gargoyle is generally more easy-going. 

Both shows include a young girl under the care of a man who is not her father. There is also a shopping district in both that is very important to the characters and is often the setting for the show. In addition there is a department store that acts as a rival to the shopping district. There are some romance elements in both, but they don't really go anywhere in either. Yoshinaga-san'chi no Gargoyle has more humor and action, but Ikoku Meiro no Croisée is cuter. Both are heartwarming.  

Both shows are comedies in which a non-human character becomes like a member of the family (a bird in Tamako Market and the gargoyle in Yoshinaga-san'chi no Gargoyle). A shopping district and the people who live there are very important to the characters in both. There are touching moments and some romance, though not as much as you may want. Major differences between the two are that Yoshinaga-san'chi no Gargoyle has much more action and focuses more on supernatural elements. 

Both are comedies that are a bit unusual. Yoshinaga-san'chi no Gargoyle is mostly fast-paced, wacky comedy and action, while Binzume Yousei is comedy based mostly on imagination and misunderstandings. I connected the two because they both include an episode in which the main characters become very close to a flower. The moments with the flower were some of the most touching scenes in both shows. 

Episodic shows with fantasy aspects (magic/alchemy) that involve several meetings with (troubled) people engulfed by greed and tragedy while still managing to stay light and carefree with well placed comedic bits. 

Both are oddball supernatural comedies that are mainly episodic in nature, and both can be watched without engaging higher brain functions :) 

both the anime yume tsukai and the anime Yoshinaga-san`chi no Gargoyle has an interesting story both have involment with the story of the supernatural and explainable and plus two of the of seiyuu of both anime has also voice in the anime magical girl lyrical nanoha series 

Both series have a very cute, relaxed, pleasant feel to them, and are kid-friendly without coming off as condescending, immature, or boring to an older audience. 

Both centered around a child/children with a talking object (Gargoyle/Hermes motorbike) in a fantasy-like setting with underlying dark themes i.e. drugs, cults, and natural disasters. Though Yoshinaga-san is a bit more light-hearted while Kino leans toward adventure; both obscure the line between right and wrong. 

They're both surreal, oddball comedies designed for one purpose - to make you laugh.