I've never seen Herald take more than one and a half turrets, even when there are just two people defending against her and two champs or more (so 2v2 or more + Rift). Don't know what elo you're in, but plat elo seems to understand how to right click on Herald and cc her.
And in the match you linked to, your team already was stomping the enemy team and had a 6k gold lead by the time you took Herald and 7k by the time you pushed with Herald. Unless you threw hard you were probably going to win anyway. So considering you could have already rolled over them in a teamfight and taken a couple turrets without herald, it's not much of a stretch that having Herald you'd be able to take another turret and inhib.