Native Interiors

We hired Native Interiors to install vinyl flooring for our stairs. I wrote them a check for half on the total cost as a deposit.
On the day of installation, the work finished at approximately 6:30pm. It was already dark outside and our lighting in our living room is not very good. The next morning, I began sweeping the stairs and noticed that almost every nail was raised and not flush with the laminate flooring. Upon further inspection, I found the laminate they used for the landing was obviously uneven and the facia board they used to go across the facia had a line in it. They used 2 pieces of wood instead of one continuous piece. The top 2 steps were so warped, you can easily see it as you walk up the stairs.
On the day of installation, one of the workers (Sergio) showed me 2 BOTTOM steps were warped and explained to me that they would need to charge me extra to make them even. I agree and wrote an additional check to the company for the additional amount.

I immediately contacted the company to advise them of my findings and I was told via text, that "it is construction work and it won't be perfect". Upon hearing that, I had a feeling this wasn't going to be easy.
I contacted my bank and put a stop payment on the check I wrote for the 2nd half of the payment. I contacted the company and notified them that I had done this and I stated I would be happy to issue them a new check for the remaining balance, once the job is completed. I was told to give them 2 days and they would be out to fix the repairs. I had a prior appointment in Prescott when they arrived the very next day, although, my wife was home to greet them.
I was contacted by the project manager Taylor, who told me he had spoken with Sergio and Sergio told him that he notified me about the top 2 steps being uneven and that he told me several were uneven. I explained to Taylor that, that never happened. I told him that I was only shown the 2 bottom steps. I said to Taylor, why would I be willing to pay extra to have 2 steps repaired due to them being warped, but not 4? Had I been shown the other 2 steps, I would've had all 4 done at the same time. Taylor told me, he's known Sergio for 3 years and he believed Sergio over me, because Taylor didn't know me at all. He said I was a stranger. Therefore, Taylor quoted me $386 to fix the top 2 stairs. He said he would need to order the addition flooring and the additional nose caps (lip of the step), plus the actual wood that goes under the vinyl flooring that needed to be replaced in the first place, just like they did on the bottom 2 steps. I told Taylor that I was willing to pay the additional $80 for the materials and labor-the same additional price I paid for the bottom 2 steps. I explained that I shouldn't have to pay for the additional vinyl flooring or nose caps, as they wouldn't need replacing had Sergio told me about them before they started the job.
Taylor refused and got completely tunnel visioned on me paying the remaining balance, stating "we need final payment before we do anything". I again explained I would pay it and I would pay the additional $80 and no more once the repairs are completed.
Taylor then said he was going to PUT A LIEN AGAINST MY HOUSE.
We obviously couldn't come to an agreement and after doing a little research (which I should've done initially-we live and learn), I found that the BETTER BUSINESS BUREAU has Native Interiors, listed as an F rating.
So many of the reviews I've read have similar issues. Most stated Native did not live up to their obligations. In every complaint I read, the customers had paid in full and no longer had recourse, unless they wanted to file a lawsuit.
I put a stop payment on the final payment, which is why I believe they followed up with me so quickly. Other reviews claim Native took week's to respond, or just didn't respond at all. Native Interiors has only been in business for 3 years and has already obtained a F rating with the BBB. I obviously wouldn't recommend Native Interiors. Buyer beware.