Was there something wrong with what Mr S was doing? Sounded pretty normal to me. I imagine Marcus Miller knows very well Mr S's style.
From a musical point of view he didn't do anything wrong, but from a taste point of view!!!
Now as for Charlie Parker, I like some of it fast or slow (well as close as he gets to slow anyway).
Parkers Mood feels like a ballad yet has fairly fast playing that suits everything around it. I guess thats because its his tune.