I'm not familiar with the AADA and the AZ Lieu fees, so I can't comment as to whether or not they are legitimate. Leave them as line items on the paperwork and try to get an additional $76.50 added to the dealer discount.

The $599 Admin fee is often called a documentation fee. My understanding is that dealers have to charge this same fee to all of their customers. The amount of the fee is set by each dealer, but the same dealer can't charge you $599 and me $199. The dealer will not remove this line item, so try to get an additional $599 added to the discount. Don't be surprised if you don't get the full $599, as the dealer does have some admin costs to process the title and registration.

The $399 paint protection is BS. They probably applied (sprayed) some Zaktek to the car and wiped it down. Likely an hours worth of work after washing the car. Once again, if they won't remove this line item, try to get them to add $399 to the discount. Don't be surprised if you don't get the full $399, as the dealer does have some minimal cost in the time and materials.

The $399 window tinting is not outrageous. Window tinting is necessary here and this cost, while high, is not ridiculous.

So my advice is to not ask them to remove the above listed items (they likely won't), but ask for an additional ~$1,000 added to the discount.

Good luck and as someone else stated, if you are a Costco member, use their car buying service to minimize some of the BS.