I got all taxes refunded from my non-refundable KL bookings in the past years. (However, it happened once last years that I had to "remind" them with a longer email.)

Note however, that fuel surcharges are typically not refunded when you have a non-refundable ticket.