2010 TE on Oahu. Toytec 2.5 lift. Not sure if I'm supposed to get a Recon but have not had any issues so far (knock on wood). Lot of friends with lifted Tacomas and no one has a Recon sticker. Stopped for speeding by a really dick cop and the lift and tires never came up. As for safety check, anal gas station in my neighborhood and I still pass. The guy was concerned with whether my tires extended past the fenders. Got a straight edge and checked and said he'd pass me. I have 285s on 8 inch wide, 0 offset wheels with Spidertrax spacers so if the guy would not pass me, I would have gone home and removed the spacers and gotten my safety check and then put them back on.
As for availability of TEP and TRD models it's really tough in Hawaii. Servco has a monopoly on Toyotas. Every Toyota coming to Hawaii goes through Servco. There are independent dealerships on Kauai, Maui and the Big Island of Hawaii but they still get their cars from Servco. For that matter, Servco dominates the entire auto market here in Hawaii. Not sure if it's still true but in the past, Servco did not come under Toyota America. They order direct from Japan. In fact, Servco could have Toyota build special edition models just for them.
Since they dominate the market, they get pretty arrogant and decide how every single Toyota should be configured. We have very little options. Everything is pre-packaged.
Besides that, they are actually a pretty good dealer.