Malaysia has the potential for a sovereign rating upgrade, supported by continuously narrowing fiscal deficits, S&P Global Ratings said.