It shouldn't (but that doesn't mean it won't).
went back and reread everything
When you say the starter spins but does not engage the motor, it the motor turning over or just the starter? (is the crank pulley spinning?)
Does the check engine light go off while cranking?
If you just spent a big chunk of change at the dealer on a radiator I'd go back and pitch a fit about the temp sensor situation seeing as how that's part if the system they worked on. It's possible they got something wrong and should fix it (especially for 1200 bucks). They may even fix the other issue in the meantime.
But when you say you had a bad fuse........why did it blow in the first place? I've seen fatigued connections before cause that but a blown fuse in a car as new as yours is almost always caused by something shorting out.
Assuming the dealership service writer isn't already thinking along those lines my grump to the him would be "I just dumped over a grand down you guys and now my car's crapped out again and its stuff I paid you to apparently fix". They HATE that complaint. It's a comeback and customer service complaint and if they're worth a damn they'll get you fixed correctly for no additional charge.