The simple fix/workaround is
output = median(single(yourUint8Data));
If that's going to be a problem for you then put in a feature request with the Mathworks.
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!