There is no need to bother with cryptographic proof that your transaction is valid because you can't validate your transactions anyway. SPV is worthless because there are only 12 nodes
which can trivially make up a header chain and feed it to you. So you just ask for your balance and they tell it to you and that's it.
Tx ordering is only a secondary use case for pow.
