Could a starter that needs a shim make a weird noise when starting?

Yes, if the drive gears are going too far in toward the flywheel because a shim is missing, you will damage either the starter gears, flywheel, or both.