Originally Posted by Mr_Super_Socks
it's not any more difficult, it just requires more time and a wrench. the hubs are bolted on, so you can't use a quick release (thus the wrench) and then you need to disconnect the shifter cable, but it's no big deal. If you were racing, I could see a concern, but for general purposes, it's no sweat. just be sure you have a wrench that fits the hub bolt.
Rohloff has a quick release skewer. And bayonet clips on the shifter cables. To me there has been very little difference in time to change a tire,