I generally don't think of McKinley or McKillip as YA either, but East just happened to remind me of those particular books, especially Beauty. I wish I could pinpoint why East didn't work for me, because it looks just like the sort of book I would love.