Company vs. Independent Contractor?

I file 1099-MISC for the landowners I pay land rent to.  I also have generally issued a 1099-MISC to anyone who I pay more than $600 for work on my rental properties.  I see that now I need to issue a 1099-NEC to independent contractors that I pay more than $600.  I'm curious:  how do I determine who is an independent contractor and who is working for a company?  For instance:  a fence company, owned by the person performing the work.  My guess is that I need to send them a W9 and then issue a 1099-NEC.  I base this on that they don't list themselves as an LLC or other business type.  Am I doing this correctly?  I assume its better to err on the side of requesting a W9 for anyone performing work for me?