A prominent New York-based horse trainer whose Early Voting won this year’s Preakness Stakes is facing a misdemeanor charge for allegedly pushing a woman down a flight of stairs and trying to choke her, authorities said Thursday.