Hi Eve,
Haha.. your cat sounds like a naughty dog trapped in a kitten's body! Either she has an identity crisis, or she aspires to become a doggy
Amazon uses USPS for international shipping. I haven't used their most expensive international expedited shipping before - I believe that they might tie up with Fedex in that case, to deliver it in Malaysia. Last time I ordered books at standard shipping which takes about 3 weeks, and that is delivered by Pos Malaysia here.
The problem though is that Amazon does not ship some items to Malaysia, i.e. certain electronics, due to export control or warranty issues. That's when 3rd party re-routing services come into play, but you would then have to assume the risk of not having proper warranty / store to go to in the event of faulty hardware, and the possibility of items getting lost in transition.
Hope you'll have great fun in KL, and manage to adopt some lovely kitties back to Langkawi!