Just to drop back in...

Actually, my point wasn't that the
Anubis is overpowered. My premise is that it's such an irreversibly game-dominating card if it gets into play before you have a method of killing it, that it provides none of the fun of fighting back that any other powerful card (
Firefly Queen etc.) does, essentially leaving any generalist deck with a no hope of getting back on top of the situation.
Yes, if you're lucky enough to have the right cards in hand, there are plenty of ways of killing or removing the
Anubis before it can do anything... But that's kind of my point about not liking the current state: I don't like the fact that the only way to deal with the card is to kill/maim it on the turn in comes into play, allowing it to have no interesting effect on play at all.
Yes,
Otyughs with
Heavy Armour and
Firefly Queens are a pain... But can actually be quite fun obstacles to get round, using
Thunderbolts,
Blessings,
Firestorms and your own
Otyughs over the course of several turns, while trying to keep yourself alive. The point is, these cards are still very much in play, and the game can still easily go either way.
An entire table of immortal creatures (including giant
Otyughs!) on the other hand, with no hope of dealing with them or cutting off the source (since the
Anubis can quite happily use its ability on itself) just isn't fun, I feel. There's none of the tense "Can I draw that card in time?" gameplay that usually results from one player getting ahead, which is one of my favourite things about
Elements generally.

So, that's my point about the
Anubis, really: not that it's necessarily "overpowered", but just that it's not very fun!

I think the suggestion about making its ability double-edged is a very elegant way to make it a much more interesting card, presenting the player with much tougher options when using it, and even opening up the possibility (as someone pointed out) of using its ability aggressively rather than just defensively, as well as giving an opponent some hope even if one gets into play early in the game.
Just a few thoughts, anyway.

All the best -
Ryan