Nine years, at 2k miles (including the conditions of urban commuting) will cause normal wear to your rim's braking surface, the drivetrain (chainrings, chain, cassette), and tires. I'd say all those parts were due to be replaced. As for finding the original equipment tires, that's not a big deal. People often change out parts (including tires) to dial in the ride (eg, different stem length, bar widths, tires). I wouldn't be wary of this shop/mechanic based on the info provided.