Despite of a host of new economic and social policies, Prime Minister Najib Razak still struggles to win over the allegiance of voters and make an indelible mark in his first year in office.