Really, how so? Have any Malaysian friends and speak to them about how they feel about the "invasion" of Gulf tourists over the last decade or so? At first it was a boon, but as the original waves of Saudi honeymooners and the like were much replaced by hoardes of young (and not so young) Saudi and Kuwaiti men looking for hookers and drugs and being much worse acting than many of their western counterparts ever were, their opinion has changed. Are they treated better now in general? Sure. Were they treated better even before 9/11? Yes in general they were. However it should be noted that the Malaysians can be far more unfriendly to Saudis at immigration especially single men after 9/11 as it was discovered that many of the 9/11 conspirators had met in Malaysia.
In any case this conversation is a bit silly, Saudis never went to the US for Honeymoons or quick jaunts, they did and do so in Southeast Asia. For 99% of Saudis these are NOT interchangable destinations.