Your thinking is sound, normally any load connection to a battery would be fused, but I don't think winches are. The application is simular to the starter, you are going to have a very heavy draw and would need a very large fuse.
If you want to do one read the specifications on the winch, they should tell you the draw. Size the fuse maybe 25% higher. Carry plenty of spares.