Hey thanks for the reply. I'll weigh in my options by applying in the Thai Embassy in KL (or Penang).
Similar to the above, did you apply for the Thai tourist visa whilst on a Malaysian tourist visa? Given that I have an impression that most embassies would require valid residency in Malaysia before applying.