Robustness and perturbations of minimal bases II: The case with given row degrees