Malaysia needs to implement structural fiscal reforms like a goods and services tax in order to improve its credit rating, said Fitch Ratings.