A man who once described himself as ''king'' of a notoriously violent gang in Haiti and is linked to the kidnapping of 16 U.S. citizens was sentenced to 35 years in prison Monday in a federal court in Washington, D.C.