HLA is now being required to be licensed by the state. From what I understand they are close to having all requirements met. I don't know of any other TBS's that are state licensed. Maybe there are some and I just don't know it. If they are in fact the only one, then it will be a huge marketing tool.
When that happens the debate will of course turn to whether or not TBS's are a good idea in general.
While there are too many programs that aren't licensed, there are a good number of licensed TBSs, particularly in Utah.
With the largest population of TBSs, RTCs, Wilderness programs, they're all required to be licensed, and have been for some years. Utah has the best regs in the country. Now... getting Stettler (ol industry man) to enforce them is another matter. Georgia really needs to think about updating their regs. Pretty antiquated, but better than nothing.
Being licensed can certainly increase your public appeal, unless you rack up too many violations, which are posted publicly. And don't ya know, people will be watching and reporting violations. Too many violations and you're out of business. Double-edged sword in that respect.