Then it quit starting when the engine is warm and definitely seems worse when it's hot outside. It really liked to do it when my wife was running errands 20 miles from home

The hot starts got worse again and my wife told me the temp gauge was going crazy. Looked into it and thought "bingo" that's my issue, faulty sensor. Changed it and I don't think it has not, not started hot but it does seem to crank long enough to make you think it might not start. It also idles rough at times. I sprayed carb cleaner around the intake and didn't notice any change but I'm still considering changing the gasket. I also wonder if it's the iac? The rpms change when I turn the lights on/off etc but I'm not a mechanic and don't really know all that much.
I'm thinking it's my cat, intake gasket or iac but does anyone else have any ideas?