One of the difficulties in using scale characters to differentiate closely related snakes is that the values overlap, as you have seen.
The overall probability is very high that the snake is a Mexican Black King. There are several reasons for this...
1. Black Milks are expensive and uncommon. Black Kings are common and relatively cheap. Someone with a 4 foot black milk is going to know what it is and not likely to get rid of it without knowing what they are doing (I have never seen a Black Milk in a petstore, for example, while Black Kings are fairly common).
2. A 4 foot black milk would show a faint pattern through the black, at least on the ventral surface and towards the head. A 4 foot Mexican Black King would have no discernable pattern (some have some light speckling on the sides or spots under the chin).
3. A Black Milk is much jerkier when handled, whereas Black Kings are much calmer. Neither species is inclined to bite, but the milks are just more high strung.
4. Black Kings are generally good feeders, but not psychos. When feeding a black milk, you have to be careful where you place your hands while the room smells of rat. My adult black milks generally constrict the dead rats and then thrash around the cage when eating them. Black Kings generally just eat.
I have kept both species (I currently have a pair of Black Milks) and they really have little in common other than coloration.
If you could get a good photo of the head of the snake, it would be pretty easy to tell them apart.
Here is a pic of one of my black milks' head. Notice the lighter area on the side of the head near the tip of the snout. This is a remnant of the light pattern that was present here when she was a hatchling. Even at almost 5 feet, she still shows this remnant.
Also notice how the neck just behind the head is wider than any part of the head itself. Mex Black Kings usually have more of a "neck" meaning their head is slightly wider than their neck.
Your snake sounds like a Black King to me, as it did several months ago when this conversation started.

-----
Chris Harrison
...he was beginning to realize he was the creature of a god that appreciated the discomfort of his worshippers - W. Somerset Maugham