There is already a working concept in command line wallets to lock the sent token to receiver's pubkey. That way offline send can work without the risk of sender double spend before receiver comes online. Will take some time until it lands in mobile wallets. Naive offline send/receive proof of concept is available in Minibits.
But you have to specify the pubkey at the time you create the token? if yes, then it's not really offline payment, it's a prepared payment done while online.
I think you'd scan / nfc the receiver pubkey in an offline use case (if receiver is unknown to you).
How does doublespend protection work in that case? Doesn't sound doable. You can still reuse the same token to pay multiple people.
As I think of it, you're right - scheman provides ability for the receiver to be offline. For sender to be offline as well, he would need to prepare the locked token upfront in order to get mint's sig.