I'd go with a 3/4 ton and a V8. 3/4 ton HD is better, they have heavy duty shocks, etc. and stand up to towing better. A 24 ft. ski rig will be heavy.
Money is the bottom line, no idea what the finances are like for them.