If you're lucky, the new wheel was improperly installed. Still could have damaged enough stuff that you should have the shop doing the installation redo it - and replace anything comp. If you are UNlucky, someone at the shop decided to adjust your loose steering box at the same time, and the damage to that may be permanent. They will also likely deny it unless you approach the matter carefully. E.g:

'I noticed my steering seems more precise now, did you do anything to affect that?'