Is there a hashing algorithm whose sequence of operations is heavily determined by the input, so that an ASIC targeting it would need to be roughly as flexible as a standard CPU?
If you know for certain that the operations you get will follow some distribution, you can customize towards that distribution in ways a cpu or gpu can't.
https://ravencoin.org/wp-content/uploads/2018/03/X16R-Whitep...
One potential issue perhaps would be that it would presumably violate the memorylessness principle, which really changes the mining dynamics.
Is there a difference between what you're proposing and the more memory-intensive hash algos like Scrypt, etc?