Crystal Lizards respawn whenever you kill a boss. So if You kill Tower Knight, all Crystal Lizards in Boletarian Palace will respawn (both those in 1-1 and 1-2). Crystal Lizards are limited and will not come back once you have exhausted their spawns.