I have probably farmed 40-50 Draugr Elite (some even being 1 or 2 star draugr) and I still haven't come across a single trophy.

Surprising that you haven't had a sea serpent trophy yet though, I hear the drop rate is something like 1/3. Make sure you're killing the serpents on land as the trophies sink to the bottom of the ocean like the scales do.