Shocked that the shop can't sort this out without simply swapping the wheel. It's my experience these days, too often bike shops replace, not repair.
If the replacement wheel is OK, don't concern yourself any more. Just go and enjoy your bike.
Edit...A spoke tentioner is very cheap...maybe $5. If the wheels go out of true down the track,(like months down the track) just have a go. It's very therapeutic.