You can easIly beat them, using a Thylacoleo and causing them bleeding

More Rock Elemental Encountering Tips