Нет, не водились. Это байки. По крайней мере знакоме зоологи так говорят. А вот в скифские времена и несколько позже охота была распространена. При этом в точности неизвестно, были ли гепарды завезены или водились и на юге России и в Средней Азии нативно. Но были - точно. А вот леопарды задержались подольше - может и средние века пережили. Ну и о ирбисах и говорить нечего - и посейчас имеются. http://gepard.h1.ru/gepard_naohote.html
С уважением
С