Bryan Shaw, who led the majors with 81 appearances last season, agreed Wednesday to terms on a one-year contract with the Guardians