The Q50 is probably the best handling car on your list and is a shockingly great buy. I'm shocked that many Premiums are in my area for under $25k. I think it's a good price. Reliability has been so-so mainly with the infotainment system crashing. The engine is tried and true so I've heard.
That and the Lexus GS are the only two performance sedans on your list (besides the Tesla). A 2013 GS is out of the budget unless you get a basic one.
For sure skip the Chrysler 200 S and C. They are discontinued and have too many problems to list reliability and enjoyment wise. The Hyundai Azera is a nice car, but is the opposite of performance. It's about as sporty as my mom's 2017 Toyota Avalon Hybrid.
The Genesis is also a great car, but it doesn't have the handling of the Q50. Personally I would take it over the Q50 since I like a comfier ride. It's a good mix of comfort and relatively good handling, but it is more tuned to comfort.
I've heard the Malibu's handling is OK, but nothing special. It's a good car, but you won't find a lot of driving enjoyment. It isolates you from the road. The Malibu has been unreliable. Owners are having to bring in their cars with less than 10,000 miles because the engine is misfiring, throwing a CEL, and sputtering. So many different problems they are having including loss of engine power and computer replacements. Not how a new car should act.
The Honda Accord and Mazda 6 have the best handling, although the Accord is dated. I would take the Q50, Accord, or Genesis.
The Accord is the best blend of your top three priorities: Reliability, handling, and low depreciation. The 2015 Genesis however has already depreciated a lot.