I have an unbranded unlocked S4 i9505. I came from the S2, and on that version of touchwiz, you could change the icons on the Dock except for the home/apps. The Dock is row of 5 icons on the bottom of home screens, dialer, contacts, messages, now internet.
On the S2 while in Apps screen...