the way the two powers are presented, i'd say teleportation is a clear choice.
to make invisibility more interesting, it HAS to be some sort of "completely undetectable" sort of invisibility.
meaning you can't be seen by infared, you cant be seen by radar, and preferably, if needed, you cant be "seen" by touch either by some way of making yourself etherial while someone moves through you or something.
if you add going through walls to that then it starts aproaching the usefullness of teleportation.