Will OTA (Over-the-Air) updates download when tethered?
Yes, you can download the update while tethered to the iPhone via WiFi.  But to clarify, it won't ever automatically download the update without user intervention.

This article from OSXDaily details some further workarounds to this issue.