I'm gonna be honest, I have mixed feelings about this shift. 8 cuts is pretty drastic. In Base and Intrigue, there were a lot more obvious examples of complete duds and guess what, both sets had at least one worthless card that survived the cut (Base had Bureaucrat, Intrigue had Harem). And 2E Base even has Harbinger, which I think now qualifies as a complete dud.
And in all honestness, I hope Sea Hag stays. Attacks doing something for the user is not a one-size-fits-all rule, and Sea Hag is also less automatic than Witch or most other Cursers. And if we were to get rid of an Attack, I'd rather see Cutpurse go, as that feels like a poor man's Militia in 99% of the cases.
If I were to rank Seaside cards by how badly they deserve to be cut, I'd probably get:
S: Navigator, Pearl Diver
A: Embargo, Pirate Ship, Explorer, Cutpurse
B: Merchant Ship, Island, Haven
C: Sea Hag, Lookout, Treasure Map
D: Treasury, Smugglers, Lighthouse, Native Village
E: Rest
EDIT: Can't resist the urge to relook at this tierlist, and reposition some cards. And the poster below me is completely right about Harbinger lol.