Would a bad plenum cause a car to overheat?

No It would not unless beside that plenum on your block is a crack in your heads and your leaking coolant or even leaking internally check head gaskets