If its a simple refret, Mike and KC (Maestro) should be alright.
Malcolm is a good choice if you are super anal about details. But going to see him for a standard refret is like going to a brain surgeon for a headache. The headache may turn out to be a simple headache which could have been treated by your local doctor. And be prepared to pay more for his work.
A refret is "simple"? Ever seen butchered guitars because of "simple" refrets?
No. A refret is major stuff. If improperly done, you can damage a guitar, or end up with overly filed frets (meaning, you lose fret life).
Oh, and I've had work done by Malcolm before. I disagree with your analogy.