Check the breather line (not the vacuum line) for a constant draw of air into the hydrovac. If the the control valve is faulty, there will be a constant air intake anytime the engine is running.
Under no braking, both sides of the piston are under engine vacuum. If the piston is leaking, there will be no intake of air when the brakes are released, but continuous air intake when the brakes are pressed. In normal use when the brakes are pressed, an amount of air is allowed in but should stop if the pedal is held a some position between the floor and released.
The hyd cylinder section can also leak brake fluid internally so even though the U cup moves it doesn't build pressure beyond what the master cyl already provides.
Also don't overlook the brakes themselves. My Hy-Torque style brakes on the rear have siezed up requiring complete disassembly and cleaning + lubing of the pivot points. Once that was done, the brakes would plant your face on the windshield empty or loaded, if you jumped on the pedal hard.
Needless to say, these units require a good vacuum source AND a good source of clean air. Some units have their own aircleaner (either dry or oil bath types, I've seen both). If the air intake is not filtered, all bets are off of how much dirt and dust has got inside a clogged passages, or even mud dubbers. Some installs have the air inlet plumbed to the clean side of the engine air cleaner.
There should be two bleed screws on the Hydrovac itself. You start by bleeding to the screw by the control valve, then the one on the outlet, then the furthest brake from the master and working your way back to the closest brake.
Another problem I see, is people don't use vacuum brake hose (which is required by law) but heater hose or hyd hose that is not rated for vacuum brake service. This can collapse, and prevent proper operation. I use as much "hard line" either steel or aluminum, and only use short sections of vacuum brake hose to make connections.
If the truck already has steel vacuum tubing (1/2 or 5/8") make sure it doesn't have pin-hole rustouts in it.