Pilates. The stronger your core muscles are, the more stable you will be, the deeper you will sit, the less you will grip up with your knees and the less your heels will come up.
Brain exercise! - try and find some articles on the sequence of the footfalls, and memorise what order the horse's legs move in. If you can understand exactly what the horse is doing underneath you, it makes it easier to follow the movement.