The so called "expert" here... :) (Public Board)
Every state has very different worker's comp laws. This site lists all state laws on worker's comp.
Where I live in NJ, businesses with employees have to carry it or face severe penalties. Its optional for a sole proprietor which would definitely not be a tree service. I'm sure they could still sue you if you somehow endangered them, but more likely they would sue their employer.