I have a tethering plan, and use it every day since I work the night shift and often have time to kill.
I've got an HTC One that I tether to my laptop and there haven't been any issues since I've had the phone.
This week I've had an issue pop up where I cannot play videos from Youtube, or even videos on Verizon's site.
I was able to watch videos earlier this week, and watched a lot on Monday or Tuesday.
I can watch videos on my phone, and I can watch videos when my laptop is connected to wifi at home, but not while tethered to my phone.