This branch of the Roman government was given veto power?

All the Magistrates had the power of veto, they could veto the actions of all magistrates underneath them, but the Tribunes of the Plebs could veto all magistrates, including Consuls.