Sorry, but I have to agree.
I watched the first episode and got immediately squicked out by the little eight year old dancing nekkid as a jaybird. I know she's supposed to be thousands of years old but....HELL NAW.
I'm American, but I think the reason why European fans weren't squicked out by the nudity is that Europe is more comfortable with nudity then Americans are. Don't get me wrong...I have no problems with nudity, as long as it's done tastefully. And in anime, the stuff I watch or read really doesn't have anything like that anyway(at least not too often).
However, if not liking a nude 8 year old, even though she's supernatural, shake her rear makes me a prudish 'Murrican......oh well. *shrugs* So be it.
It squicked me out too in Nisemonogarati but at least