The North's Environment Minister could face a legal challenge over his withdrawal of protection for an ice-age site in Co Tyrone, it was warned tonight.