I think I watched it like 10 years ago but I really don't remember it being all that horny in general. There were some parts it was excessive. Might just be that it's been so long though.
I suppose it is kind of a harem anime. It didn't really feel like it when reading the light novels, but in retrospect it is kinda there. Well that's unfortunately colored my memories of the novels. Can I go back to a few minutes ago before you made me realize this?
I'm sorry. It honestly ruined the show for me as soon as I noticed. When I first started watching it I was so excited to meet all kinds of varied people, especially from the MCs past, but once I got to Nadeko Snake I was like, "O, it's waifus all the way down."