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.