If a standard metal key can open the lock, so can his tools of similar material and size. The locksmith scammed you, as he more than likely charged a hefty sum to replace the lock (with one of poor quality even). There is no reason why he shouldn’t be able to pick it.