AFAIK, you can't recruit any kind of Catass before that Reform. after the Reform happened, you can recruit Hellenic Catass, but the best things comes to you is Catass on foot (TAB), they pwn everything!