Malaysia's political landscape shifts as Anwar Ibrahim faces a tough challenge from former ally Barisan Nasional ahead of national elections.