Во-первых, для этого не нужны никакие отдельные формирования. Одиссей уж никак не был спецназовцем, но те ребята, кои были его протипами, функции современного спецназа выполняли. Обычные добровольцы - опытные бойцы или даже просто охотники, собиравшиеся для какой-то отдельной задачи, но не составлявшие никаких отрядов и не проходившие никакой целенаправленной специальной подготовки.
Во-вторых, такого рода рассказы вообще стоит воспринимать со здоровым скепсисом. Нужно отделять такие детали, кои тогдашние авторы передавали реалистично, от таких, в коих они систематически привирали (как правило неосознанно, но это, увы, задачи не облегчает).
И ещё раз повторю: возможно всё. Возможно, что существовали какие-то центры подготовки, тайные школы, спец-мастерские и прочая псевдосовременная лабудень. Но никаких следов этого не видно, а всё что известно - проще объясняется действиями обычных воинов.