That's kinda odd, because the first time I played through the alpha I killed the crocs before starting the teleporter quest and still managed to get the gloves of teleportation. Might've just been a bug in your game honestly, but it might be worthwhile to see if anyone else has had that issue.
