Orbeg's Lingva Latina is so good, especially if you use the supplemental exercises and stories as well. It's a shame it didn't catch on as much, the material for modern languages is now outdated and it seems no one is working on newer editions. Deutsch Nach der Naturmethode, Français par la Méthode Nature and English by the Nature Method are excelent at teaching the basics, but I hear criticism over the vocabulary often.
Things are much better today, I feel. If the publishers do not feel that there is a market, then the gap must be filled by enthusiasts. Some time for creating the content and $6/m on DO, and hundreds/thousands of people can benefit.
It's pretty hard to do it with as much quality as Orberg did. He deliberately wrote each chapter to use the most universal vocabulary and grammar possible, and built upon that foundation, so much so that pretty much any speaker familiar with the latin alphabet can just pick it up and read start to finish. It's not a coincidence that all of these books start with a chapter on family: "father" is notoriously consistent among all languages descended from Proto Indo European
It is possible, but requires serious, dedicated effort like anything else. I am attempting this with Sanskrit because I have not found anything remotely resembling this that is easily accessible.
