FYI, there is also an offline version of EasyEDA. In theory that should keep running even without internet — provided you have saved local copies of your projects, of course.
EasyEDA is, IMHO, easier to use. Not only because it does less, but because the usability is more thought-out. (They clearly took a lot of inspiration from Altium, which in this case is a good thing.) But kicad is more capable, and because it’s not based on web technologies, it’s more responsive. (Not that EasyEDA is bad in that regard, either.)
For absolute beginners who aren’t going to use any advanced features (or even midrange ones), I’d use EasyEDA. The learning curve is much shallower.