This is actually REALLY powerful with two

creatures: Deja Vu and Anubis.
Use it on Deja Vu - the original Deja Vu stays if it's killed in the first round by something small, like a Rain of Fire, and the copy is destroyed, but you still reap the double damage of the Deja Vu the turn after. For Anubis, assuming the enemy has a bunch of cards that try to kill your creatures, the copied Anubis will die, and you'll have a better chance at immortalizing the Anubis (who in turn, will help make your other cards immortal as well).
...actually, Fate Egg and a whole bunch of other non-time cards benefit from this one as well. O.o (I'm loving the Time Paradox ability too, even though it sounds too similar to the Maxwell Demon's ability

). Thumbs up on this one. Perhaps you should lower the cost a tad bit?
no, Time Paradox cannot be lobotomized
Time Paradox should be also changed to a
passive skill then. Active abilities can be lobotomized (Bioluminescence, Burrow, Mutate, Growth, etc.), but passive skills always stay (Devourer's "devour/quanta stealer" skill, Swarm {Scarabs}, Mummy {Reverse Time effect}, and Poisonous {anti-consumption}).