sadly even hioctane has lead deposits (no regulations here) and therefore those deposits are slowly choking your friends car.
If the altis has a cat it's a step in the right direction butthe fact that it's not setup right is comical (1 O2 sensor).
when my family imported one of our (UK spec) mercs we had to remove the cats because of the leaded fuel we get here. back then it was advised to us by MB colindale (UK).