- UTXOs
- Zcash-like or ringsig-based privacy preserving uniqueness enforcement
- Receipt-consuming transactions
- Transactions that consume on-chain bounties (eg. in state channel systems, or ethereum alarm clock-like systems)
There are many classes of applications that don’t need nonces, and where requiring nonces actually harms efficiency by making it harder to deal with cases where multiple users submit something in parallel.