Usually you don't need the full strength of the winch. Especially if you carry a turnblock, so you can double the line. This puts less stress on the motor and allows you to pull more.
Also, I would think 5000lbs would be enough for a yota, more would be nice, but not required.