The brutal murder of teenager Marioara Rostas, whose body was uncovered in a shallow grave in the Wicklow Mountains, has shaken even veteran detectives, investigators said.