Other posters here have said that their vehicle’s idle had to be re-learned after some service or another had been performed. So what you are saying is something to be expected with newer computer controlled engines. The throttle body passages can clog up over time and mileage, so the engine computer has to adjust the throttle plate nominal position to get the same airflow into the engine at idle as when the car was new. This adjustment happens automatically and gradually over time in normal operation, so isn’t noticed. In older cars there was no automatic idle adjustment, so the owner would have to take the car to the shop to have the idle mixture and idle speeds adjusted – done by turning various screws in the engine compartment – as part of a yearly tune-up.
But with new cars when the computer gets reset during a service the engine computer thinks the car is new again. But it isn’t, so the engine won’t idle correctly. And there’s no screws the service staff can turn to return the engine to a smooth idle. Hence, the need for the idle learning process.
I do think you have a point OP that the shop should return the car to your with it idling properly, whatever it takes. You paid for the work, and that’s their job to return it to you with the job done. Their counterpoint would probably be that a 2005 is an 11 year old car and with normal wear and tear can’t ever be expected to idle like a new car, unless the owner was willing to spend large sums of money to completely rebuild the engine. So some minor idle-learning annoyances have to be tolerated by the owner in the interest of minimizing repair expense billings. Who’s right? Both sides seem like they have valid points. Some compromise is needed on both sides I guess. It will be interesting to hear what the NHTSA says.