Verizon cannot block 3rd party tethering apps, such as Foxfi. It is illegal for them to do so.
Technically, they can block on the grandfathered unlimited plans. It was part of the agreement with the FCC. You can use third party apps as long as you pay for the service.