The gradient from pure red to pure green in linear RGB space isn't bad at all. The problem comes when you interpolate between endpoints of different intensities.
LAB isn't perfect either. Depending on your endpoints it can transition through colors that are hardly related.
If we interpolate between one RGB color to another color of equal intensity, the intensity along the interpolation will not be constant.