I still watch OTA DTV. Tuning is instant. Maybe it's slower if you are on cable and there's a few round-trip handshakes to authenticate your subscriber account.

I'm pretty sure there's a lot of round-tripping going on with the streaming services I use through my dongle. They're always slow to both start the app and to start any actual streaming.