I happen to own a Dreamcast and Xbox. I only got the Dreamcast once I heard that Sega was exiting the hardware business. For its time, the Dreamcast was the first console to offer arcade perfect games,
which was not possible with the PS1 and Saturn. If you were an arcade gamer, the Dreamcast was a gamer's dream. Unfortunately once the PS2/Xbox/Gamecube came onto the scene, it was left behind in the dust. It just couldn't compete on the hardware specs, the games available on it, and the controller too.
Answering your question, Dreamcast was quite commonly found in KL between 1999 to 2001. Even the games were very easy to obtain, since you didn't even need to modify the Dreamcast in order to play "backup" games.
Xbox was also very commonly found around KL/Selangor. If a game shop sold PS2, it's also likely you'll find Xbox there. But it just wasn't as popular, since the PS2 had more games. That doesn't mean the Xbox was crap though. It had the best looking multiplatform games, you didn't have to worry about buying extra memory cards, and the exclusives, like Halo, Dead or Alive 3 or Panzer Dragoon Orta couldn't be played elsewhere.
As for the Gamecube? Well, back then, the popularity of a console was directly related to whether the console had pirated games. It's as simple as that. Since the Gamecube used proprietary minidiscs which wasn't commonly used, it took a while before piracy came to Gamecube. By the time it did, most people would have already owned a PS2 or Xbox. That's not to say there aren't Gamecube fans in Malaysia. It just means it's much less commonly sold in shops, which lead to much less people owning one.
I disagree.
Most 2D games like CAPCOM's 2D fighters are pretty much perfect and best on the Saturn. Later there's even a 4MB RAM with cart version which was nothing short of perfect!
And no the DC specs was pretty decent, even better than PS2 in some ways (sharper graphics with minimal aliasing problem which plague the PS2 for all it's life), but worse in others (polygon counts, light sourcing).