Yes, you'll need to install both the 2016 RTE and the 2016f1 patch.
Another option would be to build a "dummy" deployment with the deployment utility that just includes the TestStand Runtime. As long as you do this from a PC that already has the patch installed - it should include the patched runtime.
Hope this helps!
Trent
https://www.linkedin.com/in/trentweaver