I purchased a regular Trial with KDSS last year for 36k plus tax. I think you should be able to get a better price. Check current pricing on TrueCar - good luck
A Doc fee is just extra profit for the dealer but I think that you have pretty good price. I bought a 2015 TE exactly like yours in Jan for $35,800. Good luck
I have 2k on my 2015 TE and currently getting 20.2 mpg but the last two times I checked it after filling up it was a little over 21 mpg. Mostly going to and from work about 75% highway driving.
Start searching on the net for the one you want and when you find one on the lot talk with the internet sales person and deal with them on the price. I am sure that you find one you want at a good price if you look around within a couple hours radius. Good luck