Yeah it's legit. My copy is an early cart that I was given for Christmas 1988 when the game was new. I just checked and it's the "no seal" version, with full pins. ... Granted, I don't know how my parents got it, and I've heard them joke about buying it off "some guy", but I think it's legit.
Looks like yours is also an early cart - the ROM date codes on the older cart say 8839 (manufactured in 39th week of 1988). So it was a launch cart, very short in supply at the time.
Your "with seal" cart's ROM chip is dated 9011.
So it looks like they just changed the design a bit somewhere between 1988 and 1990.