Well, I believe ALL the characters from MK1-UMK3 had projectiles, it's not like they're adding something new that could be unbalanced. Each character's projectile has different properties: different speed, different hitbox, different damage, different results, etc. So are the teleports different, some of them are faster, some are slower, some are for scaping, some are for attacking, some can be used in combos.
@cpac: Liu Kang's teleport is a parry move, it's not like he's able to go from one side of the screen to another, the other character has to attack him from close distance for him to be able to teleport.