If you're looking for anime similar to Hoozuki no Reitetsu, you might like these titles. All recommendations are made by Anime-Planet users like you!
In Gintoki's Japan, the arrival of the various space races known collectively as the Amanto ended the era of the samurai. The Amanto's highly advanced technology resulted in total conquest and a severe economic shift. Now, former samurai such as Gintoki scrape together whatever livelihood they can. Gintoki's profession of choice is that of a yorozuya: he'll complete any job for money. However, he’s unmotivated; and spending most of the day on the couch with the latest issue of Jump and a carton of Strawberry Milk is his preferred pastime. It turns out that his new unpaid employees, Shinpachi and Kagura, are going to interfere with his pastime even more than with his "work"! Of course, none of this means he has really given up on his samurai ideologies!
Gintama is far more crazy, but both it and Hoozuki no Reitetsu share a similar style of comedy. They're random, fun, and overall just really silly. Gintama can get a little serious and even sad at times while Hoozuki shows no signs of that, but if you're looking for some good comedy and nonsense, you may want to look here.
When Lucy was born, her parents couldn’t decide on a single first name so they decided to give her over a dozen of them! So to get revenge on the civil servant who approved the naming decision, Lucy, now an adult, has become one herself, eager to give him an earful. But the woman soon learns that being a civil servant is tough work! The citizens scold you, there’s little margin for error, and there’s challenges at every turn! Alongside other workers such as the flirtatious slacker Hasebe and shy newcomer Saya, Lucy will navigate her new career and experience both the frustrations, and also the joys, of helping the public.
The protagonist is an elementary student girl Kohina Ichimatsu who lives alone. One day she summons a fox spirit named Kokkuri-san by a seance game with the same name. He was first intended to possess her, but instead, he decides to manage the household like her mother. The story revolves around a little strange daily life of them with two more other animal spirits, Inugami (dog) and Shigaraki (raccoon dog).
Both episodic and focuses on supernatural themes. I also thought the main characters, and even some side characters, were refreshing in both of these anime, hard working and easily stressed kokkuri to hard working and strict hozuki, overall enjoyable to watch.
Differences would be that Hoozuki no reitetsu took place in mainly non-existent, (or at least as far a we know) places, while though still unrealistic, Gugure was on earth, in Japan. Also, while Gugure is about the daily life and various fetishes of the characters, Hoozuki is more about daily life in the underworld when you work there.
I both found these to be enjoyable comedies (comedy ONLY) that offered some dark humor, and cute characters, with ears, tails, and horns!