I managed to solve this by installing the Latin Modern Roman font in MATLAB following the approach outlined at: https://www.mathworks.com/matlabcentral/answers/514119-can-i-add-custom-fonts-to-my-matlab-desktop-in-preferences 
Afterwards, instead of using LaTeX interpreter for the legend, just use TeX interpreter with Latin Modern Roman font.
