How does org-mode compare to Todoist + gcal? Does it solve a different problem?
Org mode does a lot more than Todoist (literate programming, spreadsheet features which I personally use in project proposals for calculating costings, exporting complex documents, logging time, ...) However all that power might be a distraction depending on what you need the tool for :)
Todoist works well as a way to capture things that need future processing during the busy times of your day, and for getting notifications, but it is limited beyond that. {Disclosure: I'm a current Todoist Premium user and use it heavily.}