Yes, Fucusya is still obviously overtuned, and the attempt to nerf it (from 5 power to 4, then 13 to 14 provisions) is laughable, its obvious this card needed more than a base strength or provision nerf to be balanced, otherwise its auto-include and fits every SK deck.
However, the problem OP describes, basically the rain archetype that was supported in PoP part 3, HoS, the root of the problem is not Fucusya, its Rioghan AND messenger of the sea. You can check my SK no legendaries - rain version deck i posted a few weeks ago - i was able to do those 50 pt swings in a turn even without Fulmar or Melusine.
Also, this deck got indirectly stronger with time - because during the month that HoS launched, in October, EVERYONE was including graveyard hate in their decks, as it was not just SK that had cards to be countered this way, it was almost all factions. But time has passed, the meta has changed, and now its actually stronger to run rain decks as there's less graveyard hate going around.