Have you bought the horse trailer yet? Post up what the weight of the trailer + horses is.
I would probably buy a diesel if the weight is over 5,000lb and you will be towing on a weekly basis. The frequency that you tow is a big factor too.
If you go with a gas rig then at least get a ?-ton with lower axle ratios.