My first pick would be the TL type S, but as an ex owner of one i can tell you it does have tranny problems, and everyone i know who have tls are on there second tranny. Its a shame that would be perfect what you are looking for and as you said its fully loaded. Oh and another minus on the Tl is Torque steer, i dont know about the maxima.
My next pick would be the maxima. Its the closest to the Tl.
I know reliability sucks, but what about a 2000-2001 Audi S4?
Also consider Chevy cobalt SS.