As others have said, invisibility versus teleportation is way too lopsided in favor of teleportation. Even if we’re talking perfect ‘you cannot be detected unless you bump into something or otherwise reveal your own presence’ invisibility, it’s still not good enough to compete with teleportation. Especially with S-tier teleportation like described there.
You’d have to really beef up the invisibility side to make it more fair. Maybe instead of just invisibility, go full incorporeal, with the ability to have gravity affect you (or not affect you) however you want, relative to whatever reference frame you want (be very careful with this) and the ability to make any part of yourself incorporeal or corporeal without it being all of you. Even then, I’d have a bit of a hard time picking this over teleporting.
Or go with the Invisible Woman’s powerset, that’d be a pretty solid other option versus that teleportation. At that point I would actually have a hard time choosing, cause that is some nice teleportation, but Sue Storm’s powers are pretty high tier as well.