Which type of sensor for measuring height of horse step?
Actually, because of the cyclical motion, and the fact that each gait ends on the floor, an accelerometer might be ideal.  More specifically, a 6 degree of freedom motion sensor unit.

The problem with using accelerometers to measure distance is accumulated errors.  Since the gait always ends at the ground, you can remove errors at the end of each step.