I'm a seinen guy, with ever less tolerance for normal shounen – the worldview too simple and the behavior too overblown and unrealistic to me – but Kurohime I enjoyed, with some reservations. The author knows how to balance pomp with humor, the story is actually moving somewhere, things happen to characters, which themselves are pretty well fleshed-out, and there is plenty of emotions not limited to the goddam “aren’t we nakama!!!111” thing (it has a romance-driven storyline, for one) – all of which is to say the negative parts aren't as bad as they could be.
Meanwhile, the manga has some huge selling points, and if one - abundance of very attractive female characters (aw, come on) - is easy to come by (tho' not as easy as it may seem), the other's more unusual, being is the mangaka's rampant visual imagination. I'm not a visuals guy, art is secondary to chars and narrative to me, but here, every second page is a threat to savor, offering a slew of images that are nothing if not archetypal – giant gods carrying the Moon, walking mountains, stainless steel dragons, stylizations for Mesopotamian frescoes and more in that vein. Others have noted the story is pretty generic, which is true – still plenty of fights for fights’ sake, shark-jumping and good ol’ formulas, esp. later on – but I’d say much of the effort simply went into the art instead, and most wasn’t wasted. All in all, not cliche-free, but lively, dramatic, dynamic and visually stunning, and so (possibly) worth the attention even if you don’t normally go for this genre. For the shounen world, of course, a gem.