A few minutes ago, we deployed hotfixes to address issues with Dwarven and Night Elf archaeology projects. The following projects are now available during the Cataclysm Classic Pre-patch:
Dwarf
Night Elf
We also double-checked on the Pterrordax Hatchling and found it waiting as intended in Fossil Digsites at Archaeology skill level 525.