OK, a friend finally figured this out. Basically you need to download an older sdk manager and ndk:
In the console or terminal you can run:
$ titanium setup $ 8
Select the locations of the sdk and ndk when requested.
Go into Titanium Studio Preferences > Studio > Platforms > Android and make sure the sdk & ndk homes are correct.