Had the same problem. Car took a long time to warm up. Replaced the thermostat last month and solved the problem. I bought the t-stat from autohausaz.com and it came with a gasket.

The weak air blown problem could be the microfilter. If you haven't changed it for many years, do it.