I've never thought of Davis' art as sexual at all, even when his incredibly hot Catwoman shows up. It's probably the rather animationy, almost Disney quality of his work, I think.
I've had a few fantasies about Aladdin which rather put the lie to that, but that's just me... :)