Basing on your indications I'd recommend:
Gintama
Kaiju n.8
Welcome To Demon School! Iruma-kun
The Ancient Magus' Bride
Frieren: Beyond the journey's end
Demon Slayer
The Unaware Atelier Meister
An Archdemon Dilemma: How To Love Your Elf Bride
I Parry Everything
Farming Life In Another World
In On Distant Shores there was also a LI who was almost comparable to a sm0l (quite petite frame, kinda nanism stuff) and that was about it, the ACTUAL lil girl was never presented as a potential LI. I loved ODS nonetheless, I'm probably gonna love this one as well:D
The no loli might be a down side, BUT the dev it's the same of On Distant Shores (which I loved) so the story is intriguing and I can't wait for more! ()
I agree with you about the importance on the plot (y) Exactly, the problem with this one is that you basically are thrown scenes in your face that make little sense in the main plot without a proper explanation...for what concerns spicy scenes, there's a couple not bad ones with sm0ls, no LNTR...
Visually-wise renders are nice, the problem (at least as far as I'm concerned) is the plot being a bit disconnected...I'm not opposed to intricate plots, as long as I at least understand what's going on...I'd advise you to give this a shot and decide if to keep on following this or not(y)