My mother's family are from Malaysia (from the Terengganu mention in the article) and I've been told by a couple of people there that Malay is a pretty easy language to pick up and that foreigners can learn it pretty quickly.
My father used to joke you can learn Bahasa in three weeks, English in three months, and German in three years.
I've no clue about the Terengganu dialect, though.
It's my third language, and I've never needed it professionally, so I whatever I've said may not be 100% accurate...
Source: Am half Malay, lived there for nine years, around the KL area.
Since we're nitpicking: People calling any Malay or Indonesian language "Bahasa" really bothers me, Bahasa means language, so if you tell people "I speak Bahasa", literally translated to "I speak language", it/that sounds really weird to me. (Personally, I find that beautiful. If nothing else is specified, it "defaults" to itself, how awesome is that?)