I too get the permission denied. I do ADB Devices and it shows mine, I even run the ADB Shell, SU and go from there but no deal.
I tried the Copying and replacing via File system, but as soon as I try to replace the old with the new, it asks if I'm sure and when I tap yes, it reboots and hangs on boot screen. I can't even get to the changing permissions part.