Both this and that question seem to indicate that the hydrogenation of alkenes to alkanes or alkynes to alkenes is always a syn process.
However since hydrogenation is not a concerted process, I do not see why we could not have a non-negligible (although small) portion of the trans product.
Following this reaction mechanism for syn additions :
before the penultimate step (the addition of the second hydrogen), can't the molecule simply rotate around the $\ce{C-C}$ axis (I expect this should be possible with small enough alkenes) ?
The Wikibooks article on alkenes does indicate that typically the hydrogenation of alkenes leads to only $98\%$ of the syn product, but I have been unable to find more precise information elsewhere.