You don't even have to invent a new cryptocurrency. Bitcoin has had a non-turing-complete script from day 1. And if you want to run something more complicated, you can use zk-SNARKs combined with a tiny HTLC script on-chain.
That means you can have a decentralized application and also have the security of the bitcoin network, for example.