Yeah, I think there should be a definite category for medium cavalry. Cappadocians and Medians are quality cavalry if you use them right, but there's no chance of them performing devastating cataphract-esque charges, so them and their ilk should be freed up by the rules.