More anecdotal commentary: I have an iPad 2. It's jailbroken. I haven't rebooted it since the jailbreak, which is probably going on several months now.

Given iOS's stability (even while jailbroken), the tethering is an annoyance, but certainly not a dealbreaker.