60 power and -4 cost to the deck permanently on an epic card with zero™ repercussion is objectively broken. If you call card positioning a form of repercussion then it's obviously not enough for this thing. The card's value has been inflated to the point where people start offering 1-2mm or more just to get it. I know you devs don't want this.
Simply removing its ability to subtract power from the opposite card will solve the entire problem. People will have to think twice before playing it as they would lose 50 power that turn. An ideal Nalujuit would somewhat behave like Dracula parrot.