If you want the lock icon back, you have to set a password for your device.  Then every time you want to use it, you have to type in a password.  You can also use the "Lock" softkey on top of the device, but I too would rather have the icon, so I downgraded from the newest OS to an earlier one.