The objects that are tidally locked are medium-sized. If the Moon had a much larger mass, it could have resisted tidal locking the way the Earth has, or if it had a very small mass, its size would be too small to feel much in the way of tidal forces, and again it would not be locked. But to get to that situation, you would need to take away most of the Moon's mass.