We used the deployment process as outlined in https://wikitech.wikimedia.org/wiki/Parsoid#Deploying_changes
One of the steps there is to using dsh on tin to restart the parsoid service on the wtp* servers. However, since those servers are now firewalled and don't accept ssh connections from tin, I couldn't restart the service myself. I got YuviPanda's help with the restart.
As described on that page, we also use dsh to verify that all nodes have the same version running.
Filing this bug to get this resolved in some fashion.