Seems weird that Google wouldn't figure out something so obvious... unless it were in their interest not to do so.
Kids are definitely able to navigate YouTube at young ages. My son at three could navigate to just about any arbitrary kid topic from any starting point. He could start from Daniel Tiger to 1980 Spider-Man to some weird Korean show with talking busses by surfing the recommendations.