Any functional programming language shall have TCO since statements are forbidden (everything is a function).
The "stack" is still there in this case, but spread out over multiple heap blocks.
I suspect something like that is a bigger deal in eagerly evaluated languages.