They don't even need bitcoind or Wi-Fi (well, maybe optional Wi-Fi so customers can send payments even if they don't have mobile internet). The supermarket just needs to display their own addresses, and customers can send money. No need at all for the supermarket to host the complete wallet right there at te spot.