A man who once stiffed the New York Yankees out of $600,000 was sentenced to four years in prison and ordered to pay more than $3.5 million in restitution after pleading guilty to tax evasion, authorities said.