With both the kernel and userland being replaced what, exactly, do you consider the Android OS to consist of?

I assume you're referring to the Java based frameworks and Dalvik/ART runtime pieces, but I would usually consider those part of userland, and your comment is a little unclear.